Au cours de l'été 2002, il rejoint les Flames de Calgary avec qui il atteint la finale de la Coupe Stanley l'année d'après (2004). La franchise perd la finale contre le Lightning de Tampa Bay en sept matchs. Yelle est néanmoins un des joueurs importants de la franchise tout au long de la saison et des séries.
Le , il signe une prolongation de contrat avec les Flames de deux ans. Le , il signa une entente avec les Bruins de Boston. Il signe un contrat d'un an le avec les Hurricanes de la Caroline.
Le , il retourne avec l'Avalanche du Colorado alors que ceux-ci l'obtiennent avec Harrison Reed des Hurricanes en retour de Cédric Lalonde-McNicoll et d'un choix au repêchage.