VfB Stuttgart sacked head coach Hannes Wolf on Sunday after a 2-0 home defeat to Schalke 04 that left the club just three points above the Bundesliga relegation places.