Ещё в бытность министром просвещения Квебека Массе близко сошёлся со своим федеральным коллегой Биллом Дэвисом и завязал тесные связи с руководством Прогрессивно-консервативной партии. В 1974 и 1980 годах Массе дважды безуспешно участвовал в выборах в федеральный парламент Канады на платформе прогрессивных консерваторов в квебекском округе Лабель, а в 1980 году участвовал в агитационной кампании за национальное единство накануне референдума о независимости Квебека. В 1984 году, выдвинувшись в избирательном округе Фронтенак, он сумел пройти в парламент.