At Bochum he was expected to replace the Greek international Theofanis Gekas who, after winning the top scorer crown in the previous season, had been transferred to Bayer Leverkusen.

Šesták made a total of 86 appearances for VfL Bochum and scored 28 goals (17 assists) during his three-year spell with the Ruhr valley outfit.

In the 2007–08 season he was with 13 goals and 9 assists the third-best scorer in the league, behind Bayern Munich's Luca Toni and Werder Bremen's Diego.

On 11 April 2009, Šesták marked within 27 minutes against TSG 1899 Hoffenheim a hat-trick (due to the half-time break between the first two goals, however, it could be counted as flawless).

However, due to the financial troubles of that club, Bochum had (as of January 2013) never received the entire transfer fee and MKE Ankaragücü still owed them about €2.374 million,[3] Only three months later, in September 2011, Šesták moved to league rivals Bursaspor where he signed a three-year contract.

[5] On 2 April 2016, he became Hungarian League champion with Ferencváros after losing to Debreceni VSC 2–1 at the Nagyerdei Stadion in the 2015–16 Nemzeti Bajnokság I season.

On 18 August 2004, Šesták debuted for the Slovak senior national team in a 3-1 victory over Luxembourg, coming on as a substitute for Szilárd Németh for the last six minutes of the game.

During the 2010 FIFA World Cup qualification campaign, Šesták became the top scorer of his team with 6 goals in 6 matches and helped to qualify for Slovakia's first major tournament ever.

During the era of coaching duo Griga and Hipp, Šesták was mostly ignored by them and was nominated only for one friendly match against Poland on 26 May 2012, where he played in the first 57 minutes.

[9] On 14 August 2013, Šesták returned to international football under the new coach of Slovak national team Ján Kozák,[10] scoring a goal in a 1–1 away draw with Romania.