The agency took the business after a four-way pitch against Saatchi Interactive, Golley Slater and the company's in-house creative team. It is the first time Saint has pitched to a company outside of the RKCR/Y&R client list.
The agency's initial task will be to create a digital campaign, to be launched at the end of the month, boosting awareness of the website in the minds of job-seekers and recruiters.
In 2008, the focus will shift to building the company's brand as it extends its operation throughout the UK.
The digital media agency, Agenda 21, will continue to handle media buying.
Michael Robinson, the marketing director at Totaljobs.com, said: "Saint impressed us with its strategic understanding of our market, and of the online behaviour that influences our customers' choices about the brands they trust and use."