In May 1995, he became a member of the governing board of AOL, and during his time in this position Middelhoff became a "close friend" of AOL's founder, Steve Case.
Middelhoff, ab Mai 1995 Aufsichtsratsmitglied von AOL, wurde in dieser Zeit ein enger Freund von Steve Case, dem Gründer von AOL.