Nabokov ble valgt av San Jose i NHL Entry Draft 1994 (9. runde, 219 over alle). Da han startet å spille i Nord-Amerika, kalte han seg John, i stedet for Evgeni i frykt for at engelsk-talende ville ha problemer med uttalelsen av navnet. Uansett varte denne forandringen ikke lenge.