Naar verluidt zou Amedy Coulibaly - verdacht van de schietpartij in Montrouge - in 2009 mogelijk de toenmalige president Nicolas Sarkozy ontmoet hebben.
Volgens een krantenbericht van de Parisien van 15 juli 2009 zou Amedy Coulibaly, toen 27 jaar oud, deel uitgemaakt hebben van een 9-koppige delegatie die een gesprek met Sarkozy zou voeren met president Sarkozy over d werkegelegenheid in Grigny. ‘Hem in levende lijve ontmoeten, dat is echt indrukwekkend’, wordt Coulibaly geciteerd. Het staat nog niet helemaal vast of het daadwerkelijk om dezelfde persoon gaat die betrokken was bij de schietpartij in Montrouge en de gijzeling in Vincennes, maar alles - zijn leeftijd, de details over zijn jeugd, ... - lijkt die richting te wijzen. Op dat moment was er wel nog geen sprake van enige tekenen van radicalisering.