Sieben Jahre spielte Joe Horn bei den New Orleans Saints, viermal wurde er dabei in die Pro Bowl berufen. Dies zeigt, dass der Wide Receiver, der auch durch seine Touchdown-Feiern zu unterhalten wusste, bei den Saints der bestimmende Spieler in der Offense war. Letztes Jahr setze bei den Saints aber der Umbruch ein: Mit Running Back Reggie Bush, den Wide Receivern Marques Colston und Terrance Copper schafften zahlreiche junge Spieler den Durchbruch. Horn seinerseits plagten mehrere kleine Verletzungen, so dass er sechs Saisonspiele verpasste.

Die New Orleans Saints planten zwar ursprünglich, Joe Horn auch in der Saison 2007 im Kader zu behalten, baten den Veteranen aber seinen teueren Vertrag zu überarbeiten. Als Horn dies aber ablehnte, wurde er von Saints aus Salary Cap-Gründen entlassen. Allerdings brauchte Horn nicht lange, um eine neue Heimat zu finden: Er unterschrieb bei den Atlanta Falcons einen Vierjahres-Vertrag über 19 Millionen Dollar. Bei den Falcons dürfte er mit Michael Jenkins und Roddy White um die beiden Starting-Plätze kämpfen.

Joe Horn spielte am College am kleinen Itawamba Junior College in Mississippi. Allerdings konnte er sich auch auf dem tiefsten College-Niveau nicht recht durchsetzen, so dass er vorzeitig das College verliess und 1995 bei den Memphis Mad Dogs unterschrieb, einem Team der Canadian Football League, welche damals versuchte in den USA Fuss zu fassen. Dort wurden dann die Kansas City Chiefs auf den Spieler aufmerksam und verpflichteten ihn vor der Saison 1996. Bei den Chiefs kam Horn aber über Einsätze in den Special Teams nicht hinaus, so dass sein Vertrag nach der Saison 1999 nicht verlängert wurde. Er unterschrieb bei den New Orleans Saints, wo er sich ziemlich überraschend gleich im ersten Jahr zum Pro Bowl-Receiver entwickelte. Während seiner elf Saisons in der NFL hat Horn bislang 576 Pässe für 8'501 Yards und 57 Touchdowns gefangen.

In New Orleans machte Joe Horn aber nicht nur auf dem Spielfeld sondern auch daneben Schlagzeilen: Horn gehörte zu jenem guten Halbdutzend Spielern, die mit ihren Jubelkreationen der NFL in den vergangenen Jahren Kopfzerbrechen bereiten und eine Verschärfung der «Celebrations»-Regeln provozierten. «Berühmt» ist insbesondere seine Feier nach einem Touchdown-Fang gegen die New York Giants während der Saison 2003. Horn hatte vor dem Spiel ein Mobil-Telefon unter der Polsterung eines Torpfostens versteckt und zog nach einem gefangenen Touchdown das Telefon hervor, um seine Mutter anzurufen. Die Verbindung kam zwar nicht zustande, es wurde aber dennoch ein teures Telefongespräch: Horn wurde von der NFL mit 30'000 Dollar gebüsst.