I 2014 blev Nikolaj Villumsen valgt til Folketinget for Enhedslisten. Han markerede sig hurtigt som en dygtig politiker med en stærk stemme for progressive værdier. I 2019 tog han springet til europæisk politik og blev valgt som medlem af Europa-Parlamentet for Enhedslisten.