Como no jogo de arcade original de Pac-Man, o objetivo básico de cada fase é guiar Pac-Man por um labirinto enquanto ele come pontos, itens especiais de comida e pílulas de energia, que tornam seus inimigos — os Fantasmas — vulneráveis por tempo limitado. A habilidade de pular, que voltou de Pac-Mania, permite superar perigos e evitar inimigos. Algumas fases contêm obstáculos como pedras mortais, animais que atrasam ou matam Pac-Man e projéteis explosivos.
A cada poucas rodadas, há um minijogo bônus no qual o jogador pode ganhar pontos extras (a cada 50.000 pontos, Pac-Man ganha uma vida extra). As fases também apresentam diferentes formatos e elementos arquitetônicos, como labirintos cilíndricos, copas de árvores, pontes, pirâmides e até paredes pelas quais Pac-Man pode andar na vertical. O jogo traz eventos mais elaborados do que seu antecessor de arcade, como coletar uma determinada quantidade de pílulas para desbloquear outra área do labirinto. Também é possível assistir aos vídeos curtos de intervalo exibidos antes de uma nova fase e optar por jogar fases específicas sem seguir a história. Além disso, o jogo permite conectar-se à Internet para disputar minijogos multijogador.