Halcro announced his candidacy for the 2006 Alaska gubernatorial election on January 24, 2006.
Although he had originally selected former Republican state legislator and Soldotna mayor Ken Lancaster as his running mate, Lancaster left the race in mid-September, citing health issues.