Nacido en Skopje , Magdinčev alcanzó el mejor ranking de su carrera de 339 para individuales y 267 para dobles mientras competía en la gira profesional. Ganó un título de dobles ATP Challenger en Brașov en 2006.
Magdinčev jugó para el equipo de Copa Davis de Macedonia entre 1996 y 1998, y luego nuevamente de 2004 a 2011. Tuvo victorias contra Gilles Müller y Ernests Gulbis , entre sus 15 victorias individuales. En dobles ganó un total de 20 giros, que incluían 14 en pareja con Predrag Rusevski , lo que los convierte en la pareja de dobles más exitosa de Macedonia. [2]