Wykonanie wyroku nakazującego sprostowanie świadectwa pracy może nastąpić wyłącznie przez pracodawcę, który powinien wydać świadectwo pracy o treści określonej w wyroku. Nie ma możliwości, aby za pracodawcę sprostowane świadectwo pracy wydał sąd lub inny organ. Wykonanie tego typu obowiązku nałożonego na pracodawcę w wyroku wymusić można jedynie w drodze egzekucji. W przypadku nie wykonania wyroku sąd wyznacza terminy jego wykonywania i nakłada grzywnę lub kolejne grzywny, gdy pracodawca w dalszym ciągu nie realizuje wyroku. Grzywna orzeczona jednym postanowieniem nie może przekroczyć jednego tysiąca złotych. Suma tych grzywien nie może jednak przekroczyć 100 tyś. zł. Niezapłacenie grzywien i dalsze niewykonywanie wyroku spowoduje zamianę grzywien na areszt, przy czym ogólny czas trwania aresztu nie może w tej samej sprawie przekroczyć sześciu miesięcy.