Arsenal đã có khởi đầu tại Europa League khá nhọc nhằn trước Cologne dù có lợi thế sân nhà. Ngay phút thứ 9, đội khách đã có bàn mở tỉ số. Đến hiệp 2, khi vừa vào sân có 4 phút, Kolasinac đã giúp Pháo thủ có bàn gỡ hòa. Sau đó, Pháo thủ ghi thêm 2 bàn thắng nữa, do công của Alexis Sanchez và Hector Bellerin.
Kolasinac và Sanchez giúp Arsenal ngược dòng đánh bại Cologne.
Trước đó, Kolasinac cũng đã có một trận đấu tuyệt vời trước Bournemouth. Anh đã góp công vào một đường kiến tạo và giúp Arsenal giữ sạch lưới trận đầu tiên ở giải Ngoại hạng.
Khá dễ hiểu khi Kolasinac cùng Alexis Sanchez đã được khen ngợi hết lời sau chiến thắng 3-1 của Arsenal trước Cologne: