Poul Erik Korneliusen har bl.a. været næstformand i Lærerstuderendes Landsråd samt næstformand og medstifter af Landssammenslutningen af Ungdomsskoleinspektører. Han var i seks år ansat i Ishøj Kommune som ungdomsskoleinspektør, hvor han opbyggede en ungdomsskole, som samlede unge af mange forskellige nationaliteter i en fleksibel og favnende uddannelses- og fritidsinstitution.
Det var et tidspunkt, hvor de etniske udfordringer var store, og hvor ungdomsarbejdsløsheden eksploderede. Senere blev han ansat ved Egholmskolen i Vallensbæk, hvor han virkede, indtil han gik på pension. Poul Erik Korneliusen var i en lang periode formand for Arbejdsmarkedsnævnet i Frederiksborg Amt og medlem af Socialdemokratiets hovedbestyrelse, hvor han som formand for Socialdemokratiets interne teknologiudvalg blev ansvarlig for udformningen af partiets princip- og arbejdsprogram på dette område.
