The test projects included #MillionPoundJamie, which featured Claude Littner from BBC's The Apprentice helping a young jobseeker perfect his CV and interview technique (see video below).
Frank also worked on Totaljobs' Office of the Future campaign, calling in DIY TV personality Tommy Walsh.
As part of the new brief, Frank has been tasked with developing a series of SEO content campaigns designed to help set Totaljobs apart from its competitors, the agency said.
Martin Hofschroer, lead content strategist at the Totaljobs, said the company was "keen to create a distinct voice and market position" and felt Frank was the right agency to help achieve this.
Frank London and its Manchester outfit, Manc Frank, will be involved in delivering the campaigns, though it is unclear exactly what these will be.
The agency's founder and MD Andrew Bloch, one of the names in the newly launched 2017 PRWeek UK Power Book, said: "Recruitment, employability and the workplace are all such fertile areas for discussion. There is real scope for all manner of creativity."
Totaljobs also works with PR firm Red Consultancy for its corporate activity, but this relationship is unlikely to affect Frank, PRWeek understands.
The jobs board attracts roughly 12 million visits and three million applications from qualified jobseekers every month, the company said.
Other recent wins for Frank include being added to Skoda's UK PR roster in November, and Aussie restaurant chain Ribs & Burgers. It also recently lost its brief with Premier Inn.
• Click here to subscribe to PRWeek – you'll get Essential breaking news, views & expert analysis; an Exclusive UK Daily News email bulletin; Industry-leading reports such as the Power Book, Global Agency Business Report, Best Campaigns & Best Places to Work; and a whole lot more.