Jóhannes' syv års yngre bror Atli ble også fotballspiller. Atli var stjernespiller i hjemlandet, og spilte for det meste av sin karriere for Borussia Dortmund, Bayer Uerdingen og Fortuna Düsseldorf før han gikk over i rollen som trener. Han trente det islandske landslaget fra 2000 til 2003.