Prywatne agencje pośrednictwa pracy mogą funkcjonować pod warunkiem, że ich usługi są świadczone nieodpłatnie dla osób poszukujących pracy.
Agencje pośrednictwa pracy są czasami wykorzystywane przez firmy, zwłaszcza w regionie stolicy
tam też działa dziesięć agencji. Agencje proszą poszukujących pracy o rejestrację, tylko część dostępnych ofert pracy jest ogłaszana. Zazwyczaj są to stanowiska kierownicze lub eksperckie, gdzie wymagana jest znajomość języka islandzkiego. W obszarze technologii informatycznych (IT) oraz zaawansowanych technologii, znajomość islandzkiego nie jest czasami konieczna.
Adresy prywatnych agencji znajdziesz na stronie internetowej Dyrekcji Pracy:
http://www.vinnumalastofnun.is (Radningar^jonustur). Część z nich posiada wersje angielskie.