The Austrian midfielder signed a two-year deal with the Ruhrstadion outfit, taking him through until 2018.
He joined Bochum on a free transfer after Paderborn were sent back to the 3. Liga, confirming a second successive relegation for the club.
Vast experience at a young age
Despite being just 22 years old, Stöger has already amassed over 110 professional appearances; a very impressive tally by all accounts.
After spending his youth in Austria, he moved north of the border and to VfB Stuttgart where he earned his footballing education.
He rose through the ranks but never made it into the first-team, despite some promising performances while with the under-19 side.
In order to gain the valuable minutes on the pitch, Stöger was sent to 1. FC Kaiserslautern on a two-year loan deal and finally broke through in the second season.
Even though he didn't have the goals and assists that an attacking midfielder could boast, the youngster was one of their best performers in a near-miss with promotion.
It's a summer of upheaval in the Ruhr region, as Gertjan Verbeek's side have already lost an incredible nine players since the season ended.
Malcolm Cacutalua and Janik Haberer returned to their parent clubs after loans. Nando Rafael, David Niepsuj, Jan Simunek and Giliano Wijnaldum are yet to a find team.
Marco Terrazzino and Andreas Luthe also left for free, to Hoffenheim and Augsburg respectively, with Onur Bulut heading for SC Freiburg as their only incoming funds.
Tom Weilandt is the other new signing, along with Stöger, and promising youth academy forward, Vangelis Pavlidis is also expected to join the first-team squad.