Pendant le lock-out 2004-2005 de la LNH, comme plusieurs de ses coéquipiers des Sénateurs, Antoine Vermette retourne jouer avec les Senators de Binghamton. Le , Vermette signe un nouveau contrat de 2 ans avec les Sénateurs d'Ottawa d'une valeur de 2 millions de dollars. Le , date limite des transactions dans la LNH, les Sénateurs d'Ottawa échangent Antoine Vermette aux Blue Jackets de Columbus, contre le gardien Pascal Leclaire et un choix de deuxième tour du repêchage d'entrée 2009.