ספרו הראשון של קונלי, "מהפכה דיפלומטית: המאבק של אלג'יריה על עצמאות ומקורות העידן שלאחר המלחמה הקרה", בוחן את הדיפלומטיה הבינלאומית של עצמאות אלג'יריה
אני לא יודע. זהו תיאור ריוויזיוניסטי שמנתח את הרשתות הטרנס-לאומיות שבאמצעותן נאבק מדינאי אלג'ירי למען השחרור, במקום לאמץ התמקדות מסורתית בהיבטים הלאומיים של התנועה. מגזין Foreign Affairs מציין כי "קונלי מרקם לתוך סיפורו את התפקידים המשתנים של ארצות הברית, מצרים, מרוקו וטוניסיה של גמאל עבד אל נאסר; את השינוי וההפכה ביחסי FLN עם הבלוק הסובייטי; ועוד הרבה יותר". "מהפכה דיפלומטית" בולטת במציאת השינויים הבסיסיים בחברה הבינלאומית כפי שהתרחשו במהלך תנועת העצמאות האלג'ירית, וטענה כי "צמיחת האוכלוסייה, מחסור בסביבה, מוסדות בינלאומיים, מדיה חדשה, ולא פחות מכך, הסוכנות המודעת של העמים המושבות כבר התאחדו כדי לגרום לשינוי רדיקלי מסוג חדש, כאשר חלקם עשויים להניח שהמערכת הבינלאומית הוקפאה לתוך תחרות אידיאולוגית בין מזרח למערב". הספר גם שוחח ותרגם לצרפתית כ"L'arme secrète du FLN": "Comment de Gaulle a Perdu la Guerre d'Algérie".