Around 100 fans threw bricks and bottles, shattering one of the windows which led to the driver's assistant being taken to hospital for treatment after being showered with glass.
A handful of fans also forced their way on to the coach, wrongly believing Graham was aboard, throwing more bottles at players and officials.
Ian Silvester, the Leeds secretary, is looking for increased protection for the United players and officials in the hope of avoiding a further attack.
Graham, who became Tottenham manager a week later, was barracked before, during and after the 1-1 draw in the original tie at Elland Road 10 days ago. He was branded as "scum" and a "Judas" by more than 400 supporters when the Spurs bus arrived at Elland Road.
Graham's successor, David O'Leary, will have central defenders Lucas Radebe and Jonathon Woodgate available. Radebe, the Leeds captain, has been cleared to play by the South African Football Association despite an African Nations' Cup tie in Johannesburg on Saturday, while Woodgate has recovered from a knee injury.
Graham has a near-full strength squad to choose from as Les Ferdinand has recovered from concussion and Justin Edinburgh from a knee injury.
For tonight's fifth-round replay against HuddersfieldPaulo Wanchope is set to start for Derby in place of Dean Sturridge. Horatio Carbonari and Francesco Baiano, both of whom missed Saturday's 2-0 home defeat to Charlton through injury, also return but Jacob Laursen is suspended.
Brian Kidd admits he will need to have a roll call before being in a position to think about his Blackburn team to face Newcastle in tonight's fifth-round replay. Jason Wilcox returns after a three-match ban, but hopes that Chris Sutton and Stephane Henchoz would be fit have been dashed and there is no sign of a return for Kevin Gallacher, Billy McKinlay, Garry Flitcroft or Christian Dailly.
For Newcastle, Stephen Glass is out with a knee injury, while Alan Shearer missed yesterday's training session.Reuse content