Tenute draftades av New Jersey Devils i 2003 års NHL Entry Draft som 261:a spelare totalt. År 2005 blev Tenute som free agent kontrakterad av Washington Capitals.