Pada 7 Juni 2007, Šesták bergabung dengan klub Bundesliga Jerman, VfL Bochum. Di Bochum, Šesták berhasil mencatatkan 86 penampilan dan 28 gol selama tiga tahun bersama klub tersebut. Pada musim 2007-2008, ia menjadi pencetak gol terbanyak ketiga di liga, di bawah Luca Toni dari FC Bayern Munich dan Diego dari Werder Bremen. Pada 11 April 2009, Šesták mencetak hat-trick dalam waktu 27 menit melawan TSG 1899 Hoffenheim.
Setelah Bochum terdegradasi ke 2. Bundesliga, Šesták dipinjamkan selama satu musim ke MKE Ankaragücü di Turki. Pada musim tersebut, ia mencatatkan 24 penampilan dan 10 gol. Pada Juni 2011, Šesták secara permanen pindah ke Ankaragücü. Namun, karena masalah keuangan klub tersebut, Bochum belum menerima seluruh biaya transfer dan masih berhutang sekitar €2,374 juta. Tiga bulan kemudian, Šesták pindah ke Bursaspor.
Pada 16 Juni 2015, Šesták bergabung dengan klub top Hongaria, Ferencvárosi TC. Pada 2 April 2016, ia menjadi juara Liga Hongaria bersama Ferencváros setelah kalah dari Debreceni VSC dengan skor 2-1.
Di level internasional, Šesták memulai karirnya di tim nasional Slovakia pada tahun 2004. Ia menjadi salah satu pemain penting dalam kampanye kualifikasi Piala Dunia FIFA 2010 timnas Slovakia, di mana ia mencetak 6 gol dalam 6 pertandingan. Pada 15 Oktober 2008, Šesták mencetak dua gol cepat dalam beberapa menit terakhir melawan Polandia untuk membalikkan keadaan dari 0-1. Pada Piala Dunia FIFA 2010, Šesták bermain di setiap pertandingan fase grup Slovakia.
Meskipun memiliki kontribusi yang signifikan, Šesták sering diabaikan selama era pelatih Griga dan Hipp.