Olechowski was an independent candidate in 2000 presidential election, coming second after incumbent Aleksander Kwaśniewski. In 2002, he was Civic Platform's candidate for president of Warsaw but failed to even get to the second round. Afterwards he began moving away from politics.