Etter et kort opphold i hjembyen ble han ansatt som fransklærer ved sitt tidligere gymnas i Korçë. Studietiden gjorde at han behersket både fransk, italiensk, serbisk, engelsk og russisk. Senere skulle han bli beskrevet som «den desidert mest språkmektige statslederen i Øst-Europa». Etter at Italia invaderte Albania i 1939, og kong Zog av Albania drog i landflyktighet, ble alle offentlig ansatte tvunget til å skrive seg inn som medlemmer i Det albanske fascistiske parti. Hoxha nektet å melde seg inn, hvorpå han ble avskjediget fra lærerstillingen. Han flyttet til Tirana og åpnet en tobakksforretning. Derfra drev han også en kommunistisk undergrunnsbevegelse. Da hans aktiviteter ble oppdaget i 1941, ble forretningen stengt, og Hoxha måtte flykte til fjells.