The revamp comes in response to a survey last year which showed that PlayStation Store users wanted a better interface and easier navigation.
The new PlayStation Store also promises much greater scope for categorisation and a dynamic new user interface.
SCE has also lined up a host of new content, including the launch of the Metal Gear Online Premiere Beta.
Also available will be Warhawk: Operation Broken Mirror, Lair: Diabolical Dragons Pack and Skyguard Upgrade pack, and a collection of trailers including the latest for GTA IV, as well as a Sega Superstars tennis demo.