After one season with the youth team, Kolašinac was promoted to the second team, Schalke 04 II, in one of the German lower leagues, Regionalliga West.
Sau khi trải qua một mùa giải tại đội trẻ, Kolašinac được thăng lên đội thứ hai, FC Schalke 04 II, một trong những giải đấu thấp hơn của Đức, Regionalliga West.