By the late 1920s, Anastasia had become a top leader of the International Longshoremen's Association (ILA), controlling six local chapters of the labor union in Brooklyn.
I slutningen af 1920'erne var Anastasia blevet leder af fagforeningen International Longshoremen's Association (ILA), og kontrollerede seks lokalafdelinger i Brooklyn.