In 1986, Weird Al featured the song "Rock Me Amadeus" in his polka song "Polka Party."
In 1998, Rob and Ferdi Bolland (Dutch producers and co-writers of about half of Falco's albums) released the EP Tribute to Falco under the name "The Bolland Project feat. Alida." The title track featured samples of Falco's music; the other tracks were "We Say Goodbye" and "So Lonely."
In 1999, the Bloodhound Gang sampled "Rock Me Amadeus" in their song "Mope," referring to Falco as "that money making playa that ain't with us no mo," and a "gang bangin' thug that never seen it comin'."
In 2004, Mexican metal band Molotov released a tribute song for Falco called "Amateur (Rock Me Amadeus)" (in the Molotov comedy style).
In The Simpsons episode A Fish Called Selma Falco's tune "Rock Me Amadeus" receives a slightly offbeat tribute in the musical presentation of Planet of the Apes (starring Troy McClure). The repeated tag of "Amadeus Amadeus" is transferred into "Dr. Zaius, Dr. Zaius." A later episode, "Behind the Laughter," features Willie Nelson saying, "Thank you, Taco, for that loving tribute to Falco," as well as the very end of that fictional tribute.
A movie, Falco - Verdammt, wir leben noch!, was released in Austria on 7 February 2008, ten years and one day after Falco's death. This title is also the name of a posthumously-published album by Falco and roughly translates to "Damn it, we're still alive!" Written and directed by Thomas Roth, the movie features Manuel Rubey, who is a musician himself, as adult Johann 'Falco' Hölze.
Falco's good friend Niki Lauda named one of the Boeing airplanes in his Lauda Air fleet "Falco."
In Family Guy season 4 episode 6,"Rock Me Amadeus" was featured when a closeup of a tumor on Lois' brain was shown singing the words "I'm a tumor" to the tune of "Rock Me Amadeus."
In the the Fox tv series The Tick, the character Bat Manuel is overheard on the phone saying, "Si, Falco is dead. Amadeus Amadeus, he is a dead person."