Etter kort tid ble han bedt om å organisere Administrasjonsrådets Arbeidstjeneste. Formålet var å «gjenopprette den økonomiske yteevne» i Norge. Han sluttet i i mai 1940. Utover sommeren kom det i gang et stort antall leire, men da Fürst skulle undertegne deltakerdiplomene, kom det reaksjoner fra deltakerne om hvorvidt det var en «tysker» som ledet denne arbeidstjenesten. Fürst trakk da tilbake diplomene, ba dem om å vente med å dele ut noen til han 8. juli 1940 fikk navnebevilling, og fornorsket etternavnet fra Fürst til Fyrst. Men også fra denne arbeidstjenesten var det mange som ville ha ham bort, ut fra hans bakgrunn og politiske rykte. Fyrst fikk sparken av NS- Axel Stang 6. oktober 1940 og fikk stilling som konsulent i informasjonsavdelingen.