Con Ms. Pac-Man, la Midway ha introdotto una serie di modifiche e miglioramenti rispetto al gioco originale. La prima differenza è nel personaggio principale. Per la prima volta nella storia dei videogiochi, il personaggio principale del gioco era femminile. Ms. Pac-Man è quasi identica al personaggio originale con due differenze principali; indossa un cerchietto tra i ‘capelli’ e ha un rossetto. Un altro cambiamento rispetto all’originale è che gli oggetti bonus della frutta non sono più statici ma ora si muovono casualmente nei labirinti.

Come nel gioco originale, le scene di intervallo saranno visibili dopo alcuni livelli. Gli intervalli di Ms.Pac-Man raccontano la storia di come Pac-Man e la signora Pac-Man si sono incontrati, si sono innamorati e hanno avuto un bambino. Gli intervalli della signora Pac-Man sono anche precedute da un segno e un titolo e sono presenti 3 intervalli in tutto, dopo il diciottesimo livello non ci sono più intervalli. Dopo il 255 ° livello, il labirinto (compresi i puntini) scompare. Il gioco diventa ingiocabile, dal momento che non ci sono più punti da mangiare.

Il mobile usato per questo gioco è lo stesso usato per Galaga, Galaxian e Pac-Man. Le grafiche erano dipinte a mano e rappresentavano Ms. Pac-Man e i fantasmi che la inseguono. Le ultime 10.000 macchine della signora Pac-Man uscirono dalla catena di montaggio con le grafiche laterali adesive, era la stessa scena di base, ma i colori erano più luminosi e c’erano alcune differenze minori nel layout. Il marquee mostrava un’immagine della signora Pac-Man che bighellonava sul suo logo, con un fantasma di lato. I colori esatti utilizzati sul marquee variavano leggermente durante la produzione (così come i codici di vernice utilizzati sul lato). Il pannello di controllo e la cornice del monitor avevano un unico design che copriva entrambi. Negli Stati Uniti furono prodotte 110.000 unità