Straus ble hentet til Nest-Sotra som assistenttreneren til David Nielsen. Duoen tok klubben opp fra 2. til 1. divisjon før Nielsen ble hentet til Strømsgodset som Ronny Deilas assistent. Da overtok Straus som hovedtrener i Nest-Sotras første sesong i 1. divisjon.