during that season. He decided to leave Celtic in June 2020, despite having been offered a new contract, as he wanted to play more regularly. Return to Heart of Midlothian After leaving Celtic, Gordon signed a two-year contract with Heart of Midlothian in June 2020. He made a good start to his second spell with Hearts, helping them reach the 2020 Scottish Cup Final by making key saves in a semi-final win against Hibs. Against Ayr United, Gordon captained the team on his 200th appearance for the club. He became the 75th Hearts player to reach that milestone. A 3–0 win marked his 66th Hearts shut out. He finished the season with eight consecutive clean sheets. Gordon lost out to team mate Liam Boyce for Championship Player of the Year, but did make Team of the Year for the division. Ahead of the 2021–22 season Gordon became the Hearts club captain, following the retirement of previous captain Steven Naismith. He signed a new contract in December 2021, which is due to keep him at the club until 2024. In November 2021 he broke the record, previously held by Steven Pressley, for most international appearances made while with Hearts. Gordon was shortlisted for PFA Scotland Player of the Year for the first time in 2021–22 and made the divisional Team of the Year category again. Despite missing out on the PFA award (to Callum McGregor), the SFWA voted him their Footballer of the Year for a record third time. On 24 December 2022, Gordon suffered a serious leg injury following a collision with Steven Fletcher during a Scottish Premiership match against Dundee United. A statement from Hearts on 26th December confirmed that he had suffered a double leg break and would miss the remainder of the 2022/23 season. International career Gordon made his debut for the Scotland under-21 team on 4 September 2002 at Hamilton in a 2–1 win versus Israel. Over the next year he played a further four times for the under-21 team. Gordon made his full international Scotland debut in a 4–1 victory versus Trinidad and Tobago at Easter Road on 30 May 2004. Scotland started their qualifying campaign for the 2006 World Cup on 8 September 2004 versus Slovenia at Hampden Park. Gordon played in goal and kept a clean sheet, although Scotland performed poorly in a goalless draw. Having been given his debut by Berti Vogts,