Et av de aktuelle navnene er Oslos avtroppende byrådsleder Raymond Johansen, ifølge VG.
Johansen beskrives som en klar favoritt, begrunnet i lang erfaring og folkelig appell.
Partisekretær Kjersti Stenseng og Stavanger-ordfører Kari Nessa Nordtun trekkes også frem som kandidater.
Johansen har ikke tidligere vært statsråd, men har vært statssekretær i Utenriksdepartementet ved to anledninger. Da var henholdsvis Thorbjørn Jagland og dagens statsminister Jonas Gahr Støre utenriksminister.
Johansen har også hatt vervet som partisekretær i Arbeiderpartiet.