A Népszabadságnak az MSZP jövőjéről szóló cikkében sok egyéb mellett az is szerepel, hogy elképzelhető a párt átnevezése is. A szövegkörnyezetből nem egyértelmű, hogy a példaként felhozott Új Baloldal a szocialisták elképzelése-e, vagy a lap találgatása. Akármelyik is legyen, mindenképpen furcsa ötlet, mivel már létezik ilyen nevű párt: az ujbaloldal.hu domaint még 2001-ben jegyezték be, tulajdonosa Szabó Zoltán (aki vélhetően nem azonos az MSZP-s politikussal).
2002-ben Szűrös Mátyás volt a miniszterelnök-jelöltjük, s vélhetően a Fidesz támogatta őket, azért, hogy szavazatokat vegyenek el az MSZP-től és az SZDSZ-től. A próbálkozás nem sikerült, a párt mindösszes 0,08%-os országos eredményt ért el. A párt anno Szűrös mellett az MSZP-ből kiszorult Schmuck Andort (aki aztán az Új Baloldalból is távozott, még a kampány során) és Cicciolina művésznőt tudta még felmutatni ismert figuraként.