Daran schloss sich 2003 ein Auftritt in den Kriminal-Fernsehserien CSI: Vegas sowie 2005 in CSI: Miami und CSI: NY an. In dem Weihnachtsfilm All I want for Christmas von 2007 spielte Mailhouse an der Seite von Gail O’Grady die Hauptrolle.