2000 жылы Нұрбол "Тобылға" ауысты. Алғашқы ойынын 16 сәуірде "Шахтер-Испат Кармет" клубына қарсы өткізді. Төрт күннен соң бұрынғы клубы "Жетісуға" қарсы өткізіп, хет-трик жасады. Көп ұзамай жасы жиырмаға да жетпеген Нұрбол клубтың капитаны боп тағайындалды. Оның нәтижелі ойыны ескерусіз қалмады, 2001 жылы Қазақстанның үздік жартылай қорғаушысы атанды, Ұлттық құрамаға да шақыртылды. 2003, 2005 жылдары Қазақстанның үздік футболшысы атанды.
2003 жылы Интертото кубогында да тәп-тәуір ойнады, 22 маусымда "Полония" клубына қарсы ойында еурокубоктердегі тұңғыш ойынын өткізді, кездесу күтпеген жерде "Тобылдың" ірі жеңісімен аяқталды — 3:0. Бір аптадан соң қарымта ойында еурокубоктердегі тұңғыш голын соқты, бұл ойында "Тобыл" 2:1 есебімен жеңіске жетіп, екінші айналымға жолдама алды.
2006 жылы "Тобыл" УЕФА кубогына қатысты. Сырт алаңда "Базельден" 1:3 есебімен ұтылды, жалғыз голды Нұрбол соқты. Бұл "Тобылдың" УЕФА кубогындағы тұңғыш голы болатын.
2007 жылы Интертото кубогында "Тобыл" посткеңестік клубтар арасында бірінші болып жеңімпаз атанды, Нұрбол бес кездесуде екі голдың авторы атанды.
2010 жылғы маусымда тұңғыш рет Қазақстан чемпионы атанды. Соңғы турдағы "Атыраумен" шешуші ойында Нұрболдың жалғыз голы матч тағдырын да, чемпиондық тағдырын да шешті. Чемпионат қорытындысында Нұрбол мергендер көшінде екінші орын алды. "Тобылдың" ресми сайтындағы жанкүйерлер сауалнамасында Нұрбол жылдың үздік ойыншысы деп танылды.