Ahead of the 2013–14 season Eric Elwood left the province and was replaced with Pat Lam. Despite the change of coach, Henshaw continued to play regularly for Connacht, being used both at fullback and centre. He played 18 times in the 2013–14 Pro12, starting all but one of these games and scoring three tries. Henshaw also started all six of Connacht's games in the 2013–14 Heineken Cup, including a victory over Toulouse in France. Henshaw signed a contract extension with Connacht in November 2013, extending his time with the province to summer 2016.