En 2000, elle termine seulement à la place des Championnats asiatiques. La même année, le taekwondo fait ses débuts comme sports officiels lors des Jeux olympiques et, quatre ans plus tard, elle devient la première sportive népalaise qualifiée dans ce sport. Pour cela, elle remporte le bronze lors du tournoi de qualification olympique asiatique. À Athènes, concourant dans la catégorie poids mouche, elle rencontre lors de son premier match la Taïwanaise Chen Shih-hsin (future championne olympique) qui la bat 4 à 0. Envoyée au repêchage, elle rencontre la Colombienne , match où elle s'incline une seconde fois 4 à 0 (dont un point déduit pour avoir touché son adversaire en pleine tête). Sangina Baidya termine finale . Cette année-là, elle remporte toutefois l'or aux Jeux sud-asiatiques.