W 1996 na własną prośbę został zwolniony z zawodowej służby wojskowej.
Awansował kolejno na stopnie oficerskie:
podporucznika marynarki – 1969 porucznika marynarki – 1972 kapitana marynarki – 1976 komandora podporucznika – 1981 komandora porucznika – 1985 komandora – 1989 kontradmirała – 1992 wiceadmirała – 1994
Działalność polityczna Po przejściu do „cywila” był prezesem zarządu głównego Frontu Polskiego. W trakcie kampanii przed wyborami prezydenckimi w 2000 partia ta poparła kandydaturę gen. broni rez. Tadeusza Wileckiego reprezentującego Stronnictwo Narodowe, a sam wiceadm. rez. Marek Toczek pełnił funkcję wiceprzewodniczącego komitetu wyborczego. Bez powodzenia kandydował na posła w wyborach parlamentarnych w 2001 (okręg wyborczy nr 26 Gdynia) z listy komitetu wyborczego Alternatywa Ruch Społeczny. Po wyborach ARS przekształciła się w Alternatywę Partię Pracy, a Marek Toczek został jednym z wiceprzewodniczących tej partii. W wyborach samorządowych w 2002 z listy APP ubiegał się o mandat radnego sejmiku województwa mazowieckiego (w okręgu wyborczym nr 1)Serwis PKW – Wybory 2002. Podczas wyborów do Parlamentu Europejskiego w 2004 (już po opuszczeniu APP) był pełnomocnikiem wyborczym komitetu wyborczego wyborców Ogólnopolskiego Komitetu Obywatelskiego „OKO”Serwis PKW – Wybory 2004.