Randall spent much of 2003 priming for a rematch against Gerick, but Gerick died of a cerebral brain hemorrhage in December 2003. Her replacement, Cimlie Bowden, resigned in early 2004 after accusing party insiders of undercutting her campaign. Labor then turned to former WA Deputy ALP leader Kay Hallahan, a former state MLA for Armadale, almost all of which is located in Canning. However, the instability on the Labor side crippled its chances, and Randall was reelected with a swing of 9.2 percent in his favour, technically making Canning a safe Liberal seat.