Odelein strávil v NHL 16 sezón a v základnej časti zámorskej súťaže odohral 1 056 zápasov s bilanciou 50 gólov, 202 asistencií a 2 316 trestných minút. V 86 dueloch play-off pridal päť gólov, 13 asistencií a 209 trestných minút.
Okrem Montrealu nastupoval aj za New Jersey, Phoenix, Columbus, v ktorom sa po vstupe klubu do NHL stal jeho prvým kapitánom. Hájil aj farby Chicaga, Dallasu, Floridy a naposledy v sezóne 2005/2006 aj Pittsburghu.