25 stycznia 2011 w Warszawie prezydent RP Bronisław Komorowski wręczył mu akt nominacyjny nadając płk dr hab. Wołejszo tytuł profesora nauk wojskowych. W 2013 był zastępcą kierownika w zorganizowanym przez Akademię Obrony Narodowej ćwiczeniu pk. „Pierścień”. W latach 1998–2015 zajmował stanowiska naukowo-dydaktyczne: Kierownika Zakładu Systemów dowodzenia i metodyki szkolenia dowództw, Komendanta Instytutu Zarządzania i Dowodzenia, zastępcy Komendanta-prodziekana Wydziału Wojsk Lądowych, Komendanta-Dziekana Wydziału Wojsk Lądowych i Dziekana Wydziału Zarządzania i Dowodzenia. 31 stycznia 2016 w wieku 53 lat został zwolniony z zawodowej służby wojskowej.
Awanse 45px podporucznik – 1985 45px porucznik – 1988 45px kapitan – 1992 45px major – 1996 45px podpułkownik – 1998 45px pułkownik – 2004
Ordery, odznaczenia i wyróżnienia W ponad 34-letniej służbie wojskowej był między innymi odznaczony:
i inne