The six-figure campaign, which launches on 9 April and will run for 8 weeks, will complement 30 and 10 second TV ads currently on air.
The outdoor campaign will include 1,500 tube cards, 120 cross-track tube sheets, more than 600 48-sheets and 100 96-sheets, all in key locations including London Underground stations including Kings Cross, Euston and Leicester Square near GCap's headquarters.
The print campaign will run in Metro, thelondonpaper and OK! while the cinema ads, which will launch tomorrow in time for the Easter weekend, will run in the trailers of big budget movies including Spiderman 3, Ocean's 13 and Pirates of the Caribbean 3.
Nick Button, marketing director at Capital 95.8, said tracking of the television advert has shown a "definite shift in consumer perception" of the station.