Клемент был кандидатом в руководители Консервативной партии Канады после её основания путём объединения Прогрессивно-консервативной партии с Канадским союзом в 2004, но в борьбе победил Стивен Харпер.