בזמן ההפיכה הצבאית ב-1964, היה מדיסי מפקד בסיס ההדרכה להכשרת קצינים היוקרתי AMAN (האקדמיה הצבאית אגוליאס נגראס). לאחר תקופה בארצות הברית כנספח צבאי, מונה בשנת 1967 לראש שירות המידע הלאומי. בשנת 1969 שירת כדיקטטור הצבאי השלישי ב בברזיל.