The Ivory Coast international, who has been kept out of recent Barclays Premier League games by Vurnon Anita, will play, as will full-back Paul Dummett and midfielder Sammy Ameobi.
However, Tiote's central partner last season, Yohan Cabaye, will be rested after limping out of the 3-2 defeat by Hull on Saturday with a sore groin, while striker Shola Ameobi (flu) and midfielder Jonas Gutierrez (hamstring) will also miss out.
Leeds will monitor Sam Byram and Lee Peltier ahead of the trip.
Byram made his first start since April against Burnley on Saturday following a hip injury but was feeling sore when he was withdrawn after an hour, and Peltier missed the 2-1 defeat with a groin problem.
But a third full-back, Stephen Warnock, will be available after sitting out at the weekend through suspension.
Striker Matt Smith is in line for another start in the cup after climbing off the bench to scores Leeds' consolation goal against the Clarets.
Newcastle team (from): Krul, Elliot, Debuchy, Yanga-Mbiwa, Coloccini, Williamson, Good, Santon, Dummett, Tiote, Anita, Marveaux, Sissoko, Ben Arfa, Sammy Ameobi, Bigirimana, Gosling, Vuckic, Cisse, Remy, Gouffran.
Newcastle United Fixtures
September 25 19:45 League Cup - 3rd Newcastle Utd v Leeds United
September 30 20:00 Premier League Everton v Newcastle United
October 5 15:00 Premier League Cardiff City v Newcastle United
October 19 12:45 Premier League Newcastle United v Liverpool
October 27 13:30 Premier League Sunderland v Newcastle United
NU-MAD - WE TELL IT AS IT IS!
Join us on Facebook
PLEASE join Newcastle Utd-Mad on Facebook:-
NEWCASTLE UNITED 2013/14
NEWCASTLE 2 HULL CITY 3 (Remy 2)
Krul, Debuchy (86' Tiote), Yanga-Mbiwa, Coloccini, Santon, Cabaye (62' Gouffran), Anita, Sissoko, Ben Arfa, Cisse (73' Marveaux), Remy
Subs: Williamson, Elliot, Sammy Ameobi, Dummett
ASTON VILLA 1 NEWCASTLE 2 (Ben Arfra, Gouffran)
Krul, Debuchy, Coloccini, Yanga-Mbiwa, Santon, Anita (74' Tiote), Cabaye (88' Sammy Ameobi), Ben Arfa, Sissoko, Remy (63' Gouffran), Cisse
Subs: Elliot, Marveaux, S Taylor, Dummett
NEWCASTLE 1 FULHAM 0 (Ben Arfa)
Krul, Debuchy, Yanga-Mbiwa, Coloccini, Santon, Ben Arfa, Sissoko, Anita 65' (Cabaye), Marveaux 74' (Remy), Shola Ameobi 65' (Gouffran), Cisse
Subs: Gosling, Elliot, Sammy Ameobi, Dummett
NEWCASTLE 0 WEST HAM 0
Krul, Debuchy, Yanga-Mbiwa, Coloccini, Santon, Ben Arfa, Sissoko, Anita, Marveaux 66' (Sammy Ameobi), Shola Ameobi, Cisse 72'
Subs: Gosling, Bigirimana, Elliot, Vuckic, Dummett
MAN CITY 4 NEWCASTLE 0
Krul, Debuchy, Coloccini, S Taylor, Yanga-Mbiwa, Sissoko, Tiote, Gouffran 45+4' (Dummett), Ben Arfa 65' (Sammy Ameobi), Gutierrez 44' (Anita), Cisse
Subs: Elliot, Marveaux, Shola Ameobi, Obertan
MORECAMBE 0 NEWCASTLE 2 (Shola Ameobi, Sammy Ameobi)
Elliot, Debuchy, Yanga-Mbiwa, Good, Dummett, Bigirimana, Gosling, Marveaux 88' (Sissoko), Vuckic 46' (Shola Ameobi), Sammy Ameobi, Gouffran 71' (Ben Arfa)
Subs: Santon, Anita, Alnwick, Streete