 Peter Fraser is the longest-serving Labour Prime Minister, serving 9 years, 261 days between 1940 and 1949.The Leader must be a Member of Parliament.A new Leader is elected whenever a vacancy arises, whether due to resignation, incapacitation, or following a motion of no confidence by the parliamentary caucus.