Mick Jones og Ronnie Jepson forlater også klubben.
Neil Warnock overtok jobben etter Simon Grayson, som skilte lag med klubben 1. februar 2012.
Leeds har skuffet stort denne sesongen og har for øyeblikket bare fem poeng ned til nedrykk fra sin 12.-plass.
Etter at laget mandag tapte 2-1 for Derby i serien, har klubben informert om at de skiller lag med trener Neil Warnock.
Ut dørene på Elland Road går også Mick Jones og Ronnie Jepson, som har vært støttespillere i trenerapparatet under Warnock.
Den 64 år gamle treneren har ledet laget i litt over et år, etter at han fikk sparken i QPR og overtok roret i Leeds.
– Vi takker Neil for innsatsen som trener, og vi deler hans skuffelse over at vi ikke klarer å rykke opp. Vi takker også Mick Jones og Ronnie Jepson for innsatsen, sier klubbdirektør Shaun Harvey.
Klubbledelsen har allerede satt opp en ønskeliste over hvilke managere de ønsker skal ta over klubben.
Mens det jobbes med en erstatter for Warnock vil Neil Redfearn overta det midlertidige ansvaret. Leeds møter førstkommende helg Charlton i mesterskapsserien.