Mellom 1993 og 1997 rykket laget for første og andre gang ned og opp mellom 1. og 2.Bundesliga. I sesongen 1997/98 ble Bochum femte og kvalifiserte seg dermed for første gang til UEFA-cupen og kom til åttendedelsfinalen.