第58回トニー賞は、2004年6月6日にラジオシティ・ミュージックホールで開催され、アメリカ合衆国最大の放送局であるCBSテレビで放送された。ヒュー・ジャックマンが司会を務めた。 授賞式のテレビ放送は、クリエイティブ・アーツ・プライムタイム・エミー賞のバラエティ/音楽/コメディスペシャル部門を受賞し、ジャックマンは プライムタイム・エミー賞のバラエティ/音楽個人パフォーマンス部門を受賞した。