Bochum led 3-0 at full-time and the match went to penalties after a goalless extra period.
Fortuna Duesseldorf have not lost in the league since February, with their only defeat in that time coming in the German Cup against Bundesliga champions Bayer Leverkusen.