Kevin Nolan gav Newcastle ledningen tidigt, när han gjorde sitt elvte ligamål för säsongen. Tiote hittade Nolans huvud - och enkelt knoppade in bollen.
Johan Elmander började matchen, och svensken vill avsluta måltorkan som varat sedan den 26:e december. Innan det nöjde man sig med att assistera. Elmander spelade in bollen till Daniel Sturridge - som är glödhet i Bolton - och anfallaren vände runt och sköt ett snabbt skott som överlistade Jääskeläinen.
Målet var Sturridges fjärde på lika många ligamatcher i Bolton, sedan han lånades ut från Chelsea. Matchen slutade också 1-1.
Newcastle: Harper, Simpson, Williamson, Coloccini, Jose Enrique, Barton, Tiote, Nolan, Gutierrez, Best, Lövenkrands.
Bolton: Jääskeläinen, Alonso, Wheater, Cahill, Robinson, Muamba, Holden, Petrov, Kevin Davies, Sturridge, Elmander