I 1964 ble han medlem av en høyreekstrem gruppe ved navn , som ble ledet av Pierre Sidos og som de senere ministrene Alain Madelin og Gérard Longuet også tilhørte. Han begrunnet dette medlemskapet med den overbevisning om at Algerie motte forbli fransk: «. Ifølge journalisten Frédéric Charpier (som skrev en bok om ) hadde Devedjian i Algeriekrigen sett en kamp mellom kristne og muslimer på en måte som minnet ham om det ottomanske rikes folkemord på armenerne. Etter en politiaksjon mot en gruppe -medlemmer som hadde gått løs på kommunister, ble Devedjian utsatt for vanntortur av sine egne og så ekskludert av gruppen - de mistenkte ham for å ha angitt sine kamerater til politiet.