Perhaps I should have been more specific in that their party never won a Federal election when they were party leaders.

They did indeed win the riding elections to become Federal MPs and both won Provincial elections to become Premier.