Holiday sales are up 15% year on year over the past four weeks, and chief executive Manny Fontenla-Novoa said the campaign had helped achieve that spike in sales.
The £5m ad campaign, created by Beta, launched on Boxing Day and featured the celebrity couple describing their perfect holiday in the sun, complete with end tagline: "Don't just book it. Thomas Cook it".
Fontenla-Novoa said: "In recent weeks, bookings for the summer 10 season have improved significantly, marking a positive response to our current marketing campaigns and highlighting the resilience of the summer holiday."
He said the tour operator is likely to continue the Rednapp-fronted campaign beyond the first few months of 2010.
The successful campaign helped Thomas Cook endure a tough first quarter to 31 December 2009, in which the company posted a £41.3m operating loss before exceptional, up from £13.9m from the corresponding period last year.