Trotz dieser Erfolge war Pelletier der Ansicht, seine Karriere bräuchte einen Schub, also trennte er sich von Laporte und nahm sich Allison Gaylor als Partnerin. Sie trainierten zusammen mit Isabelle Brasseur und Lloyd Eisler und feierten ihren größten Erfolg 1995, als sie die Silbermedaille bei den kanadischen Meisterschaften gewannen und somit für Kanada an der Weltmeisterschaft in Birmingham teilnehmen durften. Dort belegten sie den 15. Platz.