Hornslien er åpent homofil, og var verdens første parlamentsmedlem til å inngå homofilt partnerskap i 1996 med tidligere statssekretær og partifelle Vidar Ovesen. For dette har han også opplevd trakassering.