Maya Bastos é militante do PCO em São Paulo desde 2016, quando entrou no Partido durante o movimento contra o golpe. Faz parte também da Aliança da Juventude Revolucionaria (AJR), coletivo de juventude do PCO, e através desse coletivo ajudou a organizar paralisações em vários estados contra o sucateamento do ensino por meio do EAD em 2020. Participou também do movimento pela liberdade de Lula em 2018. É uma das apresentadoras do programa Pró-Cultura, na Rádio Causa Operária.