There's concerns from some Leeds legends that the club is focusing too much on the Cup and not on promotion from League One.
Former Blackpool manager Grayson will take heart, in that respect, from comments made by Harry Redknapp after the Tottenham boss had just seen Jermaine Beckford's last-gasp equaliser deny his side passage through to a fifth-round tie at Bolton.
Grayson said: "He was very complimentary about how we played. He was obviously very disappointed after conceding such a late goal and he made me laugh in his press conference when he said he'd love to come up to Leeds on a Tuesday night and wanted (Michael) Dawson to give away a penalty.
"That's Harry for you. He's a top footballing bloke and I'm sure he'll enjoy the experience at Elland Road on Wednesday night.
"I wouldn't underestimate Tottenham by any stretch of the imagination. They are a big force and when you've got (Peter) Crouch and (Jermain) Defoe and others in your team, it's a big, tough test for us.
"Even though we're at home and it's going to be a sell-out, the atmosphere's going to be fantastic, we know what sort of game we're going to be involved in and if we do ourselves credit - win, lose or draw - then I'll be more than happy with that."