Terverifikasi Administratif dan Faktual oleh Dewan Pers
Debutnya buat Schalke terjadi pada 15 September 2012 dengan hasil kemenangan 2-0 atas Greuther Fuerth.
Pada Desember tahun itu, pemain berdarah Bosnia-Herzegovina ini melakoni laga pertamanya di kompetisi antarklub Eropa, ketika Schalke bermain seri 1-1 dengan Montpellier di Liga Champion.
Schalke tak membuang waktu.
Pada Juni 2013, klub berjulukan Die Koenigsblauen (The Royal Blues) itu menyodorkan kontrak baru buat bek kiri kelahiran 20 Juni 1993 tersebut. Ikatan anyar berlangsung sampai Juni 2017.
(Baca Juga: Kesaksian Petenis Laura Robson Saat Penembakan Brutal Las Vegas Terjadi)
Namun, lonjakan karier itu tak senantiasa mulus. Pada musim berikutnya, Kolasinac mesti absen selama setengah musim karena cedera lutut kanan.
Angka penampilannya juga anjlok, dari 16 kali pada 2012/13 dan 24 kali pada 2013/14 menjadi hanya enam kali pada 2014/15.
Akan tetapi, kekuatan fisik sudah merupakan salah satu kelebihan Kolasinac sejak dulu. Ia kembali dipercaya tampil di 23 laga Schalke musim berikutnya.
(Baca Juga: VIDEO - Wah, Conor McGregor Dilempar Minuman Saat Jumpa Fans di Glasgow)
Tak hanya bangkit, pemain timnas junior Jerman ini mencetak gol perdananya buat Schalke.