A complete maze of dots and power pellets is worth 2,600 points. Eating all four ghosts with each power pellet gives you 3,000 points, for up to 12,000 more points per stage. Do your best to eat as many ghosts and bonus fruits as possible, and you'll likely get this around stage 7 or 8.
If you are proficient at eating all four ghosts with each power pellet, you can get this achievement in Stage 4. (12,000 * 4 for 48,000 ghost points, and 2,600 * 4 for 10400 dot points, not to mention any bonus points from fruit.)