Liewig allekirjoitti kolmen vuoden sopimuksen toukokuussa 2009 tunisialaisen Stade Tunisienin kanssa. Ensimmäisen kautensa aikana hänet liitettiin Tunisian maajoukkueen uudeksi päävalmentajaksi, kun Tunisian jalkapalloliitto harkitsi vuoden 2010 Afrikan kisojen aikana Liewigin palkkaamista Tunisian jäätyä kisoissa alkulohkoon. Liewig valmensi Stade Tunisienia kahden kauden ajan, josta paras sijoitus oli Tunisian pääsarjassa viides tila. Sitä vastoin Tunisian cupissa joukkue eteni kaksi kertaa peräkkäin välieriin.