Прогрес Харікрішни був настільки швидким, що в 14 років і 5 місяців він увійшов до складу національної збірної на олімпіаді 2000, де набрав 6,5 очок у 11 партіях і таким чином виконав першу гросмейстерську норму. Невдовзі виконав другу і третю норми, відповідно посівши 5-те місце в Корусі (група B, 6,5/13) і поділивши 7-ме місце на чемпіонаті Азії в особистому заліку (7/11). Цей останній результат не лише гарантував йому гросмейстерське звання, але й приніс путівку на чемпіонат світу ФІДЕ 2002, де в першому турі поступився Олександру Бєлявському.