McAllister received a great reception ahead of the match with Tranmere Rovers but the same fans left Elland Road with a feeling of disappointment after watching Leeds slip to a 2-0 defeat.
McAllister said: "I've got to say that I'm delighted to be back. But it's obvious that there's work to be done to get things back on track again. We've got a free week coming up before the next game and we'll be doing a lot of work on the training ground.
"Looking at the run of results, we've got to snap out of it quickly. The job brief I've got is pure and simple, to get out of this division."