The 12-month agreement aims to increase traffic to fish4jobs and also covers the careers channel on the BT Yahoo! Broadband site.
The site will feature: searches for jobs by title and location; jobs by email; recruitment advertising online; and CV and interview advice.
Signpost ads throughout Yahoo! pages and job related search in Yahoo will drive people to the site.
Simon Devitt, publishing director for fish4jobs, said: "This agreement will add real value to our recruitment clients by giving the vacancies access to a while new audience, which will generate more quality applications from across the UK."
The agreement will bolster fish4jobs promotions across interactive TV services from Sky; NTL & Telewest; web portals including Lycos and on 141 websites powered by regional press.
Alison Reay, sales director of Yahoo! UK & Ireland, said: "With many of the UK's leading recruiters advertising on fish 4jobs, our 15m users will have access to even better careers content, features and appointments."
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the Forum here.