Grand Theft Auto: San Andreas holds the record with over 17.5 million copies sold worldwide on PlayStation 2.
Released in 2004, its massive open world, deep customization, and cultural saturation made it the platform's definitive title. Runner-up: Gran Turismo 3: A-Spec (~14.9M).