オーストラリア労働党
ランディは、その後、オーストラリア労働党の政治家として、2001年に第26代ビクトリア州総督に就任する。2006年3月には地元メルボルンで開催されたコモンウェルスゲームズでは、開会式でクイーンズ・バトン・リレーの最終ランナーを務め、大会終了後の2006年4月に総督を退任した。