Rami finalmente consiguió una chamba fija en el 2005 en la serie de FOX, The War at Home, una típica sitcom de la época que se centraba en la familia Gold, cuyo patriarca, Dave Gold (interpretado por Michael Rappaport), no puede entender por qué el mundo ha cambiado tanto desde que él era joven. Malek interpretaba a Khaleel Nazeeh Al-Nahir, un americano con ascendencia del Medio Oriente que prefiere que le digan Kenny y que era el mejor amigo de Larry Gold (Kyle Sullivan), el hijo de en medio de la familia.
Como a Kenny le gusta el patinaje artístico y vive metido en casa de los Gold, Dave piensa que el par de chavos son gay, pero la realidad es que sólo Kenny lo es y además, esta secretamente enamorado de Larry. Rami se volivó uno de los regulares de la serie y participó en 21 episodios hasta la cancelación de la serie en el 2007.