Se postuló anteriormente en 1990 y obtuvo un 9.21 % de los votos.
En 1990, Lech Wałęsa y Stan Tymiński pasaron a la segunda ronda.
Cimoszewicz no se postuló en los años 1995 y 2000 dándole la oportunidad a su colega cercano Aleksander Kwaśniewski quién asumió dos veces la presidencia del país.
Su comité de elección fue presidida por la esposa del presidente Kwaśniewski, Jolanta Kwaśniewska.
Sin embargo, en septiembre del 2009, la Asamblea Parlamentaria del Consejo de Europa eligió al candidato Thorbjørn Jagland como el nuevo secretario general.