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 LiverpoolOctober 27 13:30 Premier League Sunderland v Newcastle UnitedNU-MAD - WE TELL IT AS IT IS! Join us on Facebook
PLEASE join Newcastle Utd-Mad on Facebook:- Facebookhttp://www.facebook.com/pages/Newcastleutd-mad/199695536844554
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 0Krul, 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 0Krul, 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
Source: Newcastle United Mad