To zależy. Jeżeli cudzoziemiec jest zwolniony z konieczności posiadania zezwolenia na pracę (jest np. absolwentem polskiej uczelni), może legalnie podjąć pracę u innego pracodawcy, bez konieczności posiadania zezwolenia na pracę. Wynika to z faktu, że prawo do pracy bez zezwolenia przysługuje mu z mocy prawa. Co więcej, decyzja na podstawie której udziela się zezwolenia na pobyt czasowy i pracę  cudzoziemcowi będącemu absolwentem polskiej uczelni (i który dołączył w trakcie postępowania dyplom ukończenia studiów stacjonarnych w Polsce), nie precyzuje pracodawcy. Wystarczy, że ten cudzoziemiec dostarczy nowemu pracodawcy kserokopię dyplomu ukończenia studiów stacjonarnych w Polsce. Kopię tą należy bezwzględnie umieścić w dokumentacji pracowniczej na wypadek kontroli legalności zatrudnienia  prowadzonej przez np. Straż Graniczną.

Nie jest jednak możliwe dopuszczenie do pracy cudzoziemca, który nie jest zwolniony z konieczności posiadania zezwolenia na pracę. W tej sytuacji niezbędne będzie zarejestrowanie oświadczenia o powierzeniu wykonywania pracy cudzoziemcowi lub złożenie wniosku o wydanie zezwolenia na prace typu A dla danego cudzoziemca.