Orzechowski jest pierwszym kandydatem, który publicznie poinformował o zamiarze kandydowania w wyborach uzupełniających do Senatu. W okręgu krośnieńskim do obsadzenia jest mandat po zmarłym 21 marca senatorze Andrzeju Tadeuszu Mazurkiewiczu z PiS. - W ocenie LPR Orzechowski swoją postawą w życiu publicznym i działalnością jako wiceminister edukacji zaświadczył, że jest najlepszym kandydatem do objęcia funkcji senatora, zdolnym do podnoszenia na forum parlamentarnym spraw istotnych dziś dla narodu polskiego - powiedział Masin. Jego zdaniem, w rywalizacji o mandat "będzie liczył się Orzechowski i potencjalny kandydat PO". Według posła PiS Stanisława Zająca, "PiS w tej chwili jeszcze nie zastanawia się nad kandydatem". Zając przypomina, że pogrzeb senatora Andrzeja Mazurkiewicza, który w Senacie reprezentował PiS, odbył się dopiero tydzień temu i trochę za wcześnie na rozważanie kandydatów. "Nie ma nawet jeszcze decyzji o wygaszeniu mandatu" - dodaje. Liderka PO na Podkarpaciu Elżbieta Łukacijewska w rozmowie powiedziała, że jej partia nie wyklucza wystawienia wspólnego kandydata z PSL. Poseł Mieczysław Kasprzak z PSL przyznaje, że z PO były wstępne rozmowy, ale decyzje jeszcze nie zapadły. Kasprzak, podobnie jak Zając, uważa, że z decyzjami o kandydowaniu warto jeszcze poczekać kilka dni. Nieoficjalnie działacze PO mówią, że ich kandydatem może być radny sejmiku wojewódzkiego, lekarz z Przemyśla Maciej Lewicki. W ciągu najbliższych dni ma być znany kandydat SLD. "Mamy kilku potencjalnych kandydatów. Nie chcę mówić o nazwiskach, bo decyzja nie została jeszcze podjęta"- powiedział lider podkarpackiego SLD Tomasz Kamiński. - Również na początku przyszłego tygodnia zostanie ogłoszone nazwisko kandydata Samoobrony - zapewnia lider tego ugrupowania na Podkarpaciu Kazimierz Rochecki. W spekulacjach medialnych wśród ewentualnych kandydatów pojawili się m.in. b. marszałek Sejmu Marek Jurek oraz b. parlamentarzysta Samoobrony Krzysztof Rutkowski. Rochecki jednak zapewnia, ze Rutkowski na pewno nie będzie kandydatem Samoobrony. Wygaśnięcie mandatu senatora stwierdza Marszałek Senatu. Postanowienie marszałka w tej sprawie otrzymują PKW i prezydent, który zarządza wybory uzupełniające. Wybory takie zarządza się i przeprowadza w terminie 3 miesięcy od dnia stwierdzenia wygaśnięcia mandatu senatora. Wyborów uzupełniających nie przeprowadza się w okresie 6 miesięcy przed dniem, w którym upływa termin zarządzenia wyborów do Sejmu.