Do niedawna nim agencja zatrudnienia dostała bezterminowe zezwolenie na działalność, musiała przeczekać okres przejściowy, na który dostawała certyfikat wstępny. W ustawie z 19 grudnia 2008 r. zrezygnowano z okresu przejściowego ze wstępnym certyfikatem.
Nie trzeba się także ubiegać osobno o certyfikat na każdy rodzaj prowadzonej działalności (pośrednictwo pracy, doradztwo personalne, poradnictwo zawodowe, praca tymczasowa). Agencja płaci za jeden dokument 200 zł, a pieniądze trafiają do budżetu samorządu województwa. Zagraniczne agencje zatrudnienia (z UE) nie muszą się już wpisywać do rejestru.