Toʻlaganova, die ebenso gern auf Sand- wie auf Hartplätzen spielte, begann im Alter von neun Jahren mit dem Tennissport.
1999 gewann sie bei den Juniorinnen die Wimbledon Championships im Einzel und die US Open im Doppel. Ab 1996 bestritt sie 45 Partien für die usbekische Fed-Cup-Mannschaft (die letzten drei nach ihrem Rücktritt 2010 im Februar 2012 alle im Doppel), von denen sie 25 gewinnen konnte.
In ihrer Karriere gewann sie auf der WTA Tour und auf ITF-Turnieren jeweils drei Einzel- und vier Doppeltitel. Ihre besten Weltranglistenpositionen erreichte sie im Jahr 2002 mit den Plätzen 16 im Einzel und 28 im Doppel.