Sommeren 2014 gikk Vlahović over til rivalene . Han signerte sin første profesjonelle kontrakt med Partizan i 2015, da han var 15 år gammel. Tidlig i 2016 ble Vlahović en del av førstelaget under trener Ivan Tomić og fikk draktnummer 9.