Maj Stillinger er oprindelig uddannet lærer og har brugt den uddannelse til at arbejde med unge, der gerne vil have en uddannelse, voksne ledige, der skulle have hjælp til at finde job, i Kriminalforsorgen, i Røde Kors med asylansøgere, på Nørrebro med unge, der skulle have en eksamen, med autister og med helt almindelige børn og unge.