During the coverage of leaked Parliamentary expenses details in 2009, it was revealed that Henderson claimed £800 for telephone calls from a house in Anstruther, Scotland, in 2007/08. Henderson confirmed that he lives and works at his home in Fife, more than 150 miles from his constituency in Newcastle. "The Sunday Telegraph" newspaper rated him as "one of the worst for value-for-money," in their assessment of MPs "based on how much work they did in parliament compared to their overall expenses." The MP was present at half of House of Commons votes in 2007/08 and claimed £151,860 in expenses.