Depuis la fin de son contrat avec le Canadien, Staal n'a pas retrouvé d'équipe. Cependant, il s'entraîne toujours sur la glace et dans le gym au cas où une occasion se présente à lui.
L'an dernier, Staal a inscrit 13 points en 53 matchs l'an dernier avec le Canadien de Montréal et les Sabres de Buffalo. Il a ajouté 8 points en 21 parties lors des dernières séries éliminatoires avec le CH.