En début de saison 2006, Tianna Madison décroche la médaille d'argent des Championnats du monde en salle de Moscou avec un saut à , derrière la Ruuse Tatyana Kotova mais est reclassée première à la suite du dopage de celle-ci. Une cérémonie des médailles est réalisée à l'occasion des championnats du monde en salle 2018 de Birmingham. Lors de cette même saison, elle termine deuxième des championnats des États-Unis en salle et en plein air, et remporte par ailleurs le concours de la longueur du DécaNation. En 2007, l'Américaine rejoint le camp d'entraînement de Bob Kersee à Los Angeles. Cinquième seulement des championnats des États-Unis en plein air (), elle ne parvient pas à conserver son titre mondial lors des Championnats du monde d'Osaka en ne prenant que la dixième place du concours avec un meilleur saut mesuré à . Elle ne parvient pas à se qualifier pour les Jeux olympiques d'été de 2008, ne terminant que cinquième des sélections américaines.