Conform unui articol de presă din 15 iulie 2009, semnat de Julien Heylingen în Le Parisien, Amedy Coulibaly afirma că urmează să se întâlnească cu Nicolas Sarkozy, în cadrul unei reuniuni pe care acesta urma să o aibă cu reprezentanții firmelor implicate în angajarea tinerilor.
''Îmi face plăcere să-l întâlnesc'', afirma Coulibaly în 2009. ''La Grigny (localitatea sa natală — n.r.), nu avem obiceiul de a merge prea des la Elysée. În plus, aici Sarkozy nu este foarte popular. Dar aici nu este vorba despre nimic personal. Fie că îl iubim, fie că nu, este totuși președintele Franței'', afirma Coulibaly în interviu.
Bărbatul pe atunci în vârstă de 27 de ani, care era în curs de formare la fabrica Coca-Cola de la Grigny, se numără printre cei 500 de tineri care urmau să participe la întâlnirea de la Palatul Elysée.
Întrebată dacă întâlnirea dintre cei doi chiar a avut loc, o sursă din anturajul lui Sarkozy de la acea vreme a spus că nu știe cu siguranță dacă Amedy Coulibaly s-a numărat printre cei 500 de tineri care au venit la Elysée.
''Chiar dacă a fost el, nu a fost o întâlnire tete-a-tete. Erau tineri trimiși de prefectură'', a spus sursa citată.
Un consilier al Palatului Elysée afirmă că un tânăr cu un asemenea cazier nu ar fi fost primit la o astfel de întâlnire decât dacă ar fi fost recomandat de compania la care lucra.
''Nu suntem un stat polițienesc care să verifice pe toată lumea'', a adăugat acesta, atrăgând atenția că tânărul a trecut printr-un riguros control de securitate dacă s-a aflat la Elysée.
Un alt angajat al președinției din perioada Sarkozy afirmă că dacă Amedy Coulibaly chiar a participat la reuniune este pentru că fusese eliberat din închisoare și încerca să se reintegreze. ''Nu trebuie făcut un proces de intenție, președintele nu se ocupă de genul acesta de lucruri'', a adăugat el.