Gibson began a partnership with Lilah Fear, coached by Karen Quinn at the Alexandra Palace Ice Rink in London, England, and by Romain Haguenauer in Montreal, Quebec, Canada. The duo made their international debut in late July 2016 at the Lake Placid Ice Dance International, finishing eleventh. Ranked second in both segments, they received the silver medal at a Challenger Series event, the Lombardia Trophy in September. They placed fifth at the International Cup of Nice and fourth at the Open d'Andorra. In December, they won the British national title, in the absence of Penny Coomes / Nicholas Buckland, and silver at the Santa Claus Cup in Hungary.