The Perth Committee will begin the search for its third CEO in 18 years with the departure of Paula Rogers.