Oleikiewitz représente la circonscription de Wanzleben au parlement de l'État. Il est élu pour la dernière fois sur la liste d'état et ne s'est pas présenté à nouveau en 2006. Oleikiewitz est vice-président de la commission de l'environnement, vice-président de la commission spéciale pour l'examen des membres du parlement de l'État, ainsi que membre de la commission de l'alimentation, de l'agriculture et des forêts. Lors de la catastrophe des inondations en 2002, il est membre du comité des inondations. Oleikiewitz est membre de la première chambre du Peuple librement élue de la RDA. De 1990 à 1994, il est membre du conseil municipal de Dodendorf. De 1999 à 2004, Oleikiewitz est membre du conseil de l'arrondissement de Börde et président du conseil de district du SPD.