Vachoušek started playing in the Gambrinus Liga for FK Teplice in the 1997-98 season [REF].
He left his home country to play for French club Olympique de Marseille in 2003 before moving to FK Austria Wien in 2004.