Gairdner's tenure was relatively free of political or constitutional crisis. When Labor's loss of the October 1955 Bunbury by-election resulted in the Albert Hawke government's losing its parliamentary majority, the possibility was raised that the governor might have to exercise his reserve powers. However the parliament remained in recess until Labor won the ensuing 1956 general election. The Perth Chest Hospital was renamed Sir Charles Gairdner Hospital in his honour in May 1963. Gairdner stepped down from his post on 26 June 1963. He lobbied for the position of Governor of Tasmania and on 23 September 1963 was appointed for five years.