Latem 2005 po dobrej grze, Kharję wypożyczyła na sezon, stołeczna AS Roma. W drużynie prowadzonej przez Luciana Spallettiego nie miał jednak większych szans na grę w pierwszej jedenastce, gdyż miejsce na prawym skrzydle zarezerwowane było dla Manciniego. W Serie A w barwach Romy Marokańczyk zadebiutował 21 września w wygranym 4:1 meczu z Parmą, gdy w 88. minucie zmienił samego Francesca Tottiego. W lidze łącznie zagrał w 12 meczach i strzelił jednego gola, 25 marca w zremisowanym 1:1 wyjazdowym meczu z Juventusem Turyn, gdy w 84. minucie wyrównał stan meczu pokonując Gianluigiego Buffona. Po sezonie Roma nie przedłużyła wypożyczenia z Kharją i ten wrócił do Ternany. Zespół spadł jednak do Serie C1 i niezadowolony Houssine odmówił powrotu do tego zespołu. Kierownictwo Ternany uważa jednak, że Kharja jest zawodnikiem tego klubu, a sprawa jest rozstrzygana przez sąd FIFA, a Marokańczyk od początku sezonu 2006/2007 nie grał w żadnym klubie. 20 marca 2007 podpisał kontrakt z zespołem Piacenzy, który miał obowiązywać od 1 lipca. Ostatecznie Kharja pozostał w Piacenzy na pierwszą część sezonu 2007/08, a zimą na zasadzie wypożyczenia odszedł do drużyny AC Siena. Latem 2008 roku marokański zawodnik podpisał ze Sieną nowy kontrakt.