Halla-aho on aikoinaan työskennellyt Suomen Kiovan-suurlähetystössä viisumivirkailijana ja kirjoittanut myös suomi–ukraina-sanakirjaa.