V.Šlekaitį atleido tuometinis socialinės apsaugos ir darbo ministras Rimantas Dagys. Nurodytas - argumentas - aplaidumas ir nerūpestingumas. Tačiau atleidimą buvęs Darbo biržos vadovas, kurio kėdėje dabar jau sėdi naujai paskirtas Mindaugas Petras Balašaitis, apskundė Vilniaus apygardos administraciniam teismui.
Šis patenkino V. Šleikaičio skundą iš dalies - pripažino, kad atleidimas iš tarnybos nebuvo proporcingas darbo biržos vadovo padarytiems pažeidimams. Sprendimas skirti griežtą papeikimą sušvelnintas iki papeikimo.