Madagascar: The show's theme plays when Marty arrives on the island surfing on dolphins.
Shrek 2: When a group of royal trumpeters show up at Shrek's swamp with a message from the King and Queen, Reggie keeps playing after the others finish their fanfare and blows the Hawaii Five-0 theme until the herald hells him to knock it off.
Jerry Maguire: The morning after Jerry sends out his mission statement to everyone in his company that's at the hotel, he's drying off after showering, and an episode of Hawaii Five-O is on, which makes him have a My God, What Have I Done? moment, and he calls the desk to try and stop delivery of those mission statements, but he's too late.
In an episode of COPS, "Five-O" is used as street slang for the police.
The West Wing: In the first season episode "The White House Pro Am", Josh drags Toby to a meeting he doesn't want to go to, because it involves a bill that's going to pass easily. Josh suggests the two of them Good Cop/Bad Cop the people they're meeting with, but Toby testily rebuffs him, pointing out, "This isn't Hawaii Five-O."
The Human League: "Circus of Death" is a Hawaii Five-O fanfic put to music, in which Steve McGarrett is summoned to the United Kingdom to investigate an Eldritch Abomination taking the form of a living circus led by a Monster Clown.