W skład taboru wchodziły wówczas 11 autobusy Star 52 i 4 autobusy Mavag odkupione od warszawskiego Miejskich Zakładów Komunikacyjnych.
Z dniem 1 stycznia 1958 roku MKS przekształcono samodzielną jednostkę gospodarczą – Miejskie Przedsiębiorstwo Komunikacyjne w Rzeszowie, zakład wzbogacił się przy tym o 6 nowych autobusów San. Trzy lata później przedsiębiorstwo poszerzyło zakres świadczonych usług o przewozy taksówkowe. Jednak działalność ta szybko upadła ze względu na konkurencję prywatnych taksówkarzy. Kolejne lata były dla rzeszowskiego MPK bardzo pomyśle. Wyremontowano stary tabor oraz zakupiono wiele nowych pojazdów. MPK obsługiwało 5 linii komunikacyjnych ogólnodostępnych i 12 tras przewozów zamkniętych, także do podmiejskich wsi. W 1969 roku oddano do użytku długo oczekiwaną zajezdnie przy ul. Zabłocie (obecnie Zajezdnia Nr 1 przy ul. Trembeckiego). W 1971 roku przewoźnik wzbogacił się o autobusy Karosa ŠM 11. W związku z przyrostem liczby ludności oraz poszerzeniem granic miasta w 1980 roku MPK obsługiwało: 33 dziennych linii komunikacyjnych;