Gélinas demeure trois autres saisons avec les Oilers. Il produit des saisons de quarante, vingt-neuf et vingt-trois points. Ne connaissant pas des campagnes productives et n'ayant pas le support adéquat des Oilers, il tente de conjurer le mauvais sort en changeant de numéro en 1993, portant désormais le numéro sept, le même que celui porté dans le hockey junior à Shawinigan. Durant ce temps, des rumeurs d'échanges entre les Nordiques et le Oilers se font de plus en plus persistantes. Il est finalement échangé au Nordiques de Québec, le avec le choix de sixième tour des Oilers au repêchage de 1993 contre Scott Pearson.