Nybø ble hentet til fra naboklubben for 25 000 kroner foran 1986-sesongen. Hos Brann tilbragte han syv sesonger. Foran 1993-sesongen vendte han tilbake til Fana, hvor han spilte på nest øverste nivå de påfølgende tre sesongene, og senere ble lagets trener.