Seddon remained Prime Minister for 13 years, but gradually, calls for him to retire became more frequent.
In June 1906, while returning from a trip to Australia on the ship Oswestry Grange, Seddon had a massive heart attack and died suddenly 12 days before his 61st birthday.