Nathan è stato scelto dagli Indiana Pacers durante il Draft NBA 2008, ed è subito passato ai Toronto Raptors tramite lo scambio che ha portato Jermaine O'Neal ai Raptors in cambio di T.J. Ford, Radoslav Nesterovič e Maceo Baston.