W 2003 w prasie pojawiły się pierwsze spekulacje, że Kwaśniewska zamierza kandydować w wyborach prezydenckich w 2005. Kwaśniewska przez wiele miesięcy nie dementowała tych pogłosek, a podczas spotkania w Klubie pod Jaszczurami w Krakowie stwierdziła: Jeśli decyzję o kandydowaniu podejmę, o jednym mogę zapewnić: będę jednym z najlepiej przygotowanych kandydatów, prowadząc przy tym rodzaj sondażowej minikampanii przedwyborczej. KSondaż opinii publicznej OBOP dla „Polityka” z września 2003 wskazywał poparcie dla jej kandydatury na poziomie 34%, a w listopadzie tego samego roku – 53%. Kwaśniewska pod koniec 2004 oświadczyła, że nie będzie kandydowała na prezydenta, za to 28 czerwca 2005 została szefową komitetu wyborczego kandydata na prezydenta Włodzimierza CimoszewiczaKwaśniewska z Cimoszewiczem, BBCPolska. com, 29 czerwca 2005 (dostęp: 10 maja 2008).. Redakcja Super Expressu w listopadzie 2025 ujawniła, że – wg Leszka Millera – kierownictwo SLD podczas kampanii wyborczej na prezydenta w 2000 roku rozważało wysuniecie kandydatury Kwaśniewskiej na najwyższy urząd w państwie, w wypadku gdyby prezydent Aleksander Kwaśniewski został uznany za „kłamcę lustracyjnego” i nie mógł się ubiegać o reelekcję. Scenariusz jednak nie został wprowadzony w życie, a sama zainteresowana nie została o nim poinformowana.