Kournikova se convirtió en profesional en 1996, y compitió en su primer grand slam, en el US Open de ese mismo año. Anna progresó extraordinariamente bien, derrotando bastantes jugadoras antes de caer finalmente contra la eventual campeona Steffi Graf en 4ª ronda.