Il doppio dello Stuttgart Super 9 1996 è stato un torneo di tennis facente parte dell'ATP Tour.
Jacco Eltingh e Paul Haarhuis erano i detentori del titolo, ma hanno perso in finale 3–6, 6–4, 6–3 contro Sébastien Lareau e Alex O'Brien.
Tutte le teste di serie hanno ricevuto un bye per il 2º turno