Хоџа је отпуштен са овог радног места након што су Италијани окупирали Албанију 1939. године, због тога што је одбио да приступи Албанској фашистичкој странци. Отворио је радњу дувана у Тирани, где су убрзо комунисти почели да се окупљају. Уз помоћ југословенских комуниста, основао је и постао вођа Комунистичке партије Албаније (касније преименоване у Партију рада) у новембру 1941. године.