Dopravný podnik mesta Prešov v utorok 11. októbra 2011 zaradil do premávky prvý trolejbus typu Škoda 31 Tr SOR. Ide o prvé vozidlo z dvadsiatich, ktoré by mal do roku 2014 dodať víťaz tendra, česká Škoda Electric. Nakoľko ide o prvé vozidlo tohto typu v Slovenskej republike, zaradeniu do premávky predchádzal predpísaný schvaľovací proces, ktorý prebiehal od dodania trolejbusu do Prešova v septembri.
Trolejbus premáva s evidenčným číslom 713. V prvý deň premávky bol nasadený na linku 38.