In 2004, Malek began his acting career with guest-starring roles on several notable television series including Gilmore Girls, Over There, and Medium, as well as voicing "additional characters" for the video game Halo 2 (for which he was uncredited).[6] In 2005, he was cast as the prominent recurring role of "Kenny", the gay teenage next-door-neighbor on the FOX comedy series The War at Home.[2][7]