* 1UP, 9/10 - "Like LCS before it, Vice City Stories impresses like few games have managed to do on the system. The fact that the PSP pulls off everything in here with minimal loading screens is amazing. And the sheer amount of variety the game offers -- from side missions to the empire building to the story to the clever collectibles (red balloons, 99 of 'em) to the best sandbox-style, "mess with the world as you'd like" action out there -- will easily keep you entertained on cross-country flights a few times over (though it sucks down battery life at a startling rate)."

* IGN, 9/10 - "It's still largely the same game that we first saw with Grand Theft Auto III. That's not necessarily a bad thing, as Vice City Stories is still easily one of the best games on the system, but if you've began to grow tired of the franchise's mechanics, mission structure or overall feel, this likely won't renew your love of the series."

* Gamepro, 7.5/10 - "So it's a big shame that lot of that personality has gone missing in Vice City Stories. Maybe it was the jump to a smaller stage that did them in but the characters and dialogue don't have the same snap nor does the game exhibit the same goofy and utterly loveable 80's style. Instead, the game is gritty and dull to a fault and it doesn't have the same sense of humor that made the past titles so entertaining."