Después de ser despedido y no poder encontrar un hogar en la NBA, Tucker pasó las siguientes cinco temporadas jugando internacionalmente para equipos en Israel, Ucrania, Grecia, Italia y Alemania. Regresó a la NBA con los Phoenix Suns en 2012 y permaneció allí un poco más, distinguiéndose como un defensor de nivel titular capaz de hacer el trabajo sucio en cada fase del juego.
Fue titular en 19 de los 23 partidos de playoffs de los campeones Bucks y ganó más de 90 millones de dólares durante su carrera.
