Laštůvka startet sin karriere på det tsjekkiske laget MFK Karviná, der han tilbrakte åtte sesonger. Han gikk videre til et annet tsjekkisk lag, FC Baník Ostrava, og var der i fire sesonger der og spilte 79 seriekamper.