Takei gjorde innledningsvis flere korte opptredener på the Howard Stern show. I de senere årene, har Takei blitt brukt ofte til lydklipp og stemmer på showet. «The Sulu Dance», laget av Kidd Chris, ble også spilt flere ganger som en honnør til Takei. Som et resultat, har han blitt en slags kultfigur. 8. januar 2006, ble det annonsert at Takei ville bli showets offisielle annonsør. Han ville være tilstede i studio deler av tiden, etter som programmet hans tillot det.