Meteorski uspon karijere doživio je Andrej Kostić u svega dvije godine.
Nakon fantastičnih partija za omladinsku ekipu Budućnosti stigao je do prvog tima, osvojio titulu šampiona, a zatim je zadužio dres Partizana gdje je u potpunosti opravdao očekivanja, čime je zavrijedio poziv i za A selekciju Crne Gore.
Gotovo tokom čitave sezone bilo je interesovanja mnogih klubova, ali najkonkretniji i najbrži u trci za njegov potpis bio je italijanski gigant – Milan.
Kostić će za početak biti dio Milan Futura, što je mladi pogon Rosonera, a da imaju velika očekivanja od crnogorskog reprezentativca govori i to što su ga ispred hotela na početku priprema dočekali navijači.
“Da li si srećan što si potpisao za Milan?“, pitao je jedan navijač, i naravno, dobio potvrdan odgovor: “Da, naravno“.
Mladi Podgoričanin ima sjajnu sezonu iza sebe. U dresu Partizana stekao je veliko iskustvo, i pritom na 42 utakmice uspio da postigne 12 golova.