On 11 January 2022, Legge joined fellow League Two side Harrogate Town; manager Simon Weaver said that "we believe he will add aggression and leadership to our group... off the pitch, I know the lads will benefit from his professionalism, knowledge and dedication to the game". He joined Harrogate from Port Vale on the same day that defender Connor Hall moved in the opposite direction. He featured in seven of the first nine games he was available for, but only made one substitute appearance after 22 February and was initially transfer-listed at the end of the 2021–22 season and subsequently left the club in July 2022.
