The Liberals won a majority government in the 2015 federal election, and Goodale was re-elected to a ninth term in the House of Commons, once again representing Regina—Wascana as a consequence of redistricting. In his first cabinet, the new prime minister Justin Trudeau named Goodale to be Minister of Public Safety and Emergency Preparedness. He is the only MP to serve in government with both Pierre and Justin Trudeau. Goodale sought re election in the 2019 federal election, but lost his bid to Conservative Party candidate Michael Kram in a rematch of the 2015 race.