W wyborach do Sejmu w 2015 roku w okręgu krośnieńskim na Bakuna głosowało 9406 osób. Kolejnym na liście Kukiz'15 był Majka, który otrzymał 3189 głosów. W rozmowie z PAP Majka zadeklarował, że przyjmie mandat i zostanie posłem. Pytany, czy wstąpi do klubu poselskiego Kukiz’15 odpowiedział, że na razie nie wypowiada się w tej kwestii. "Natomiast w Sejmie, podobnie jak poseł Bakun, chciałbym zasiadać w komisji ds. pozyskiwania środków z UE, komisji ds. służb specjalnych oraz komisji współpracy z zagranicą" - zadeklarował Majka. Zdaniem Majki, pozostałe 11 miesięcy kadencji parlamentu to bardzo krótki okres. "To niewielki czas, w którym można jedynie pewne rzeczy zasygnalizować" - dodał. Majka pochodzi z Przemyśla. Od 1981 roku związany był z opozycją antykomunistyczną, m.in. NSZZ "Solidarność", a później "Solidarnością Walczącą". Był represjonowany za swoją działalność. W latach 2002-2006 był radnym Przemyśla. Bezskutecznie kandydował do Sejmu w 2015 roku oraz do sejmiku woj. podkarpackiego w ostatnich wyborach. O mandat w sejmiku ubiegał się z listy Ruchu Narodowego. Od 2015 roku jest członkiem Trybunału Stanu.