The company has briefed Hooper Galton to create a new brand strategy using both online and offline media.
It is planning to increase its media spend significantly in the coming year from £2 million in 2007 as it looks to build on recent growth and differentiate itself from the growing number of competitors in the market.
Rightmove.co.uk receives more than 29 million hits every month, ranking it above Friends Reunited and Yahoo! in the UK's top 20-most-visited websites.
Kathryn Harris, the marketing director at rightmove.co.uk, said: "People are now very comfortable using the internet as the place of 'first contact' with their next home, and the market is beginning to mature, which puts us in a great position to elevate the brand.
"Hooper Galton presented some great initial ideas to take us forward."