Pac-Man 256 verscheen eerder al voor de tablet en mobiele telefoon. In de game wordt Pac-Man niet alleen geteisterd door de spookjes Blinky, Pinky, Inky en Clyde, maar ook door kleurrijke cijfers en letters die de helft van het doolhof in de war schoppen, bekend als de Level 256-glitch. Er worden daarnaast extra muntjes en power-ups toegevoegd.
Deze nieuwe versie maakt het mogelijk om met vier spelers in lokale multiplayermodus te spelen.