"Don't Tell Me" debuted at number 78 on the US "Billboard" Hot 100 chart, the week of December 9, 2000. Two weeks later it reached the top-40 of the chart at number 35. In February 2001, after its commercial release, the single climbed from number 16 to number four, giving Madonna her 34th top-ten single on the Hot 100. This achievement tied Madonna with the Beatles for second most top-ten singles and put her within reach of Elvis Presley's record of 36 top-ten hits. She later surpassed the record with her 2008 single "4 Minutes", thus becoming the artist with most top-ten singles in "Billboard" Hot 100 history. In 2015, "Billboard" ranked "Don't Tell Me" at number 26 on their list of "Madonna's 40 Biggest Hits" on the Hot 100.