Alterhaug har også medvirket i mange TV-produksjoner, radiosendinger og plateinnspillinger, blant annet med Chet Baker (EMI, 2006), Asmund Bjørken: "Pot's on" (Gemini Records, 1993), Thorgeir Stubø (Odin Records, 1981), Ivar Antonsen "Double Circle" (Gemini Records- Taurus, 1999), Tore Johansen "Man, woman and child" (Gemini Records, 2000), Lee Konitz/John Pål Inderberg "Live in Oslo" (Ponca Jazz Records, 2007) og Hilde Hefte (Ponca Jazz Records, 2006). Alterhaug er aktuell som fast medlem av Hallgeir Pedersen Trio. Her foreligger utgivelsene "Wistful" (Hot Club Records, 2004) og "Bluero" (Ponca Jazz Records, 2006). Han har medvirket på utgivelser med blant andre New Cool Quartet, Søyr, Warne Marsh, Bjørn Johansen, Egil Kapstad, Bodil Niska og Siri Svale Band.