Bloco de Esquerda
Für die Europawahl 2009 nominierte ihre Partei, der Bloco de Esquerda, Matias auf Platz 2 hinter Miguel Portas. Der Bloco de Esquerda gewann deutlich an Stimmen und stellte drei Abgeordneten – Portas, Matias sowie Rui Tavares. Die drei Abgeordneten traten der Konföderalen Fraktion der Vereinten Europäischen Linken/Nordische Grüne Linke bei. In der Legislaturperiode (2009–2014) war Matias für ihre Fraktion Mitglied im Ausschuss für Industrie, Forschung und Energie, sowie stellvertretendes Mitglied im Ausschuss für Umweltfragen, öffentliche Gesundheit und Lebensmittelsicherheit und im Ausschuss für Wirtschaft und Währung (2012–2014). In der zweiten Hälfte der Legislatur wählten ihre Fraktionskolleginnen und -kollegen Matias in den Vorstand der Fraktion.