Tras esta temporada, fichó por un equipo de mayor nivel, el KK Partizan, donde jugó no solo a nivel nacional, sino que también jugó la Euroliga donde promedió 13.9 puntos y 3.4 asistencias, para ser elegido en el segundo mejor quinteto de la Euroliga.

Para la temporada 2010-2011, fichó por los italianos del Montepaschi Siena que juega Liga y Euroliga.

[2]​ La siguiente temporada, fue condecorado con el Trofeo Alphonso Ford al máximo anotador de la Euroliga, promediando 16,9 puntos por partido.

Sus buenas actuaciones, le llevaron a salir escogido en el Segundo Mejor Quinteto de la Euroliga.

[6]​ McCalebb, aunque ni siquiera ha residido en el país balcánico, decidió jugar con la selección de Macedonia del Norte, y obtuvo el pasaporte.