Paul John Henderson (born 22 April 1976) is an Australian footballer who plays for Sydney Olympic FC as a goalkeeper in the National Premier Leagues.

However, a 4–1 defeat to Milton Keynes Dons convinced the club to think otherwise, while then-manager of Bradford Colin Todd believed Henderson was distracted by the transfer news.

At the start of the 2006–07 season, Henderson played himself into the first choice position, and despite losing his place for a short term to Conrad Logan he soon regained his spot in the team.

He managed to play a total of 14 league games, conceding 16 goals and making 5 clean sheets as Leicester were relegated at the end of the season.

[11] However, Henderson conceded two goals in the next round in a 2–0 defeat to Rotherham United,[12] a match which manager Nigel Pearson described as their worst performance of the season.

[13] After a show of poor form from David Martin, Henderson was given a run in the first team in November 2008, but suffered a groin injury that same month in a 2–1 win at Scunthorpe United, which would turn out to be his last appearance for the club.

On 28 April, it was reported that manager Nigel Pearson had told Henderson he can leave the following summer alongside fellow Australian Patrick Kisnorbo as the club begin their preparations for their Championship campaign the following season.

However, he was placed on standby by an initial draft from the Australia national team on 26 September 2006 for forthcoming matches against Paraguay on 7 October and Bahrain the following Wednesday.