Robidas, qui était joueur autonome, avait été échangé par les Stars aux Blackhawks de Chicago il y a deux ans dans la transaction amenant le défenseur John Klem à Dallas.
Lors de son séjour précédent avec les Stars, Robidas a inscrit quatre buts et sept passes en 90 matchs en 2002 et en 2003. Il a totalisé 43 minutes de punitions.
Il a participé aux 12 matchs éliminatoires des Stars au printemps de 2003, obtenant un point et 20 minutes de punitions.
Âgé de 28 ans, l'athlète natif de Sherbrooke a passé la saison 2004-05 avec les Lions de Frankfurt, dans la Ligue élite d'Allemagne, où il a amassé 15 buts et 32 passes en 51 parties.
Robidas, qui a également porté les couleurs du Canadien de 1999 à 2002, compte 13 buts et 33 mentions d'aide en 247 matchs en carrière dans la LNH.