I 1990 flyttet han tilbake til Bergen, hvor han ble førstekonsulent i EDB-avdelingen i Fiskeridirektoratet og stipendiat ved NHH. Ryssdal var vararepresentant til Stortinget fra Hordaland i periodene 1993–1997 og 1997–2001, og møtte i alt et halvt år på Stortinget.