Marcel Kolaja je členem Pirátské strany od roku 2010. V roce 2019 se stal poslancem a místopředsedou Evropského parlamentu. Působí ve výborech pro vnitřní trh a ochranu spotřebitelů (IMCO), pro kulturu a vzdělávání (CULT) a pro umělou inteligenci v digitálním věku (AIDA). Pracuje zejména na nařízení o prevenci šíření teroristického obsahu on-line, na regulaci umělé inteligence a na Aktu o digitálních službách.