In Montreal's Lutte Internationale in January 1984, Gagné won the Canadian International Tag Team Championship with partner Pierre Lefebvre from the team of Gino Brito and Tony Parisi, but lost them in a rematch on February 20. In June, Gagné and Lefebvre won the title back, but lost it to Raymond Rougeau and Jacques Rougeau Jr. in the beginning of July.