Post komencado de lia majora junula kariero en la frua aĝo de 15 en la Ontario Hockey League (OHL), Spezza estis selektita dua totala en la 2001 NHL Entry Draft
de la Ottawa Senators, poste funkciante kiel ilia teama kapitano post la foriro de Daniel Alfredsson. Ludante en la American Hockey League (AHL) en 2004-05 pro la NHL-lokaŭto, li gajnis la Les Cunningham Award kiel ligo MVP kun la Binghamton Senators. En 2005-06, Spezza starigis franĉizan rekordon de Ottawa Senators kun 71 asistadoj, dum li trafis la 90-punktan markon por la unua el du fojoj en sia NHL-kariero.