متئو سال 2004 و در 20 سالگی از مارسی به آرسنال پیوست و در کنار شکست ناپذیران قرار گرفت.
فلامینی می گوید در زمانی که به او بازی نمی رسید سعی می کرده تا از برکمپ و آنری یاد بگیرد.
"با حضور برکمپ و آنری، کلاس و کیفیت زیادی وجود داشت. بازی کردن کنار آنها شگفت انگیز و لذت بخش بود. صرف نگاه کردن به آنها وقتی بازی می کردند، درس بزرگی در فوتبال بود.
"من یاد گرفتم تلاش کنم. تلاش کردن بسیار مهم است و آنها در تمرینات همه توانشان را می گذاشتند. هر بازی درون تیمی کوچکی، یک جنگ بود و بردن آن مهم. من هم از آنها یاد گرفتم که همین احساس را داشته باشم. باید همه رقابت ها را برنده شد. ذهنیت برنده شدن چیزی است که در مورد آنها به خوبی به یاد می آورم.
"من بسیار راضی بودم چون آنها بازیکنان بزرگی بودند و این شانس را داشتم تا هر روز کنار آنها باشم، با آنها بازی کنم و یاد بگیرم. احساس خوش شانس بودن داشتم ولی می خواستم جزئی از آن گروه باشم.
"باور داشتم به اندازه کافی خوب بودم که کنار آنها بازی کنم ولی البته باید به سختی تلاش کنید تا به سطح آنها برسید. شما می خواهید بتوانید کنار آنها بازی کنید و رضایت آنها را جلب کنید، خصوصا در بازی های کوچک درون تیمی. باید هرچه در توان دارید را بگذارید و مطئمن شوید در سطح آنها هستید."
