Timbaland seguía produciendo y colaborando con artistas, aunque no de gran nivel, hasta que su éxito mundial llegó al colaborar al ex Líder de 'N Sync Justin Timberlake, arrasando y poniendo su nombre en lo más alto (al ser uno de los productores mayoritarios de temas del primer álbum de Timberlake, Justified, que vendió más de 9 millones de copias) con temas como Cry me a river o (Oh No)What You Got.