Flaherty first ran for office in the 2004 Alberta provincial election, when he ran for the Alberta Liberal Party in St. Albert against incumbent Progressive Conservative Mary O'Neill.
Flaherty made his initial political bid in 2004 when he ran against Mary O'Neill of the Progressive Conservative Party in St. Albert as a member of the Alberta Liberal Party.