W wyborach w 2020 ponownie został kandydatem na prezydenta Polski. W trakcie kampanii wyborczej stanął na czele protestów przedsiębiorców przeciwko zamrożeniu gospodarki i nieskutecznym, w ich opinii, mechanizmom pomocy dla biznesu w obliczu epidemii COVID-19. W trakcie majowych protestów został dwukrotnie zatrzymany przez policję, w tym pod zarzutem naruszenia nietykalności funkcjonariusza. Środowisko uczestniczące w protestach zapowiedziało powołanie partii Strajk Przedsiębiorców. Po nieodbyciu się głosowania Paweł Tanajno wystartował także w powtórzonych wyborach prezydenckich, w których otrzymał 27 909 głosów (0,14% wszystkich ważnych głosów), zajmując 9. miejsce wśród 11 kandydatów. W drugiej turze nie poparł żadnego kandydata.
W 2021 został przewodniczącym partii Polska Liberalna Strajk Przedsiębiorców, którą zarejestrowano 15 kwietnia tego samego roku (zastąpił Jacka Hołubowskiego). Ugrupowanie to w wyborach parlamentarnych w 2023 zarejestrowało listy wyborcze w 17 z 41 okręgów, przy czym Paweł Tanajno nie wystartował. Dwa dni przed głosowaniem partia wycofała się z wyborów.