Gilje er utdannet diplomøkonom ved Handelshøyskolen BI. Hun var leder for Norges Bedriftsøkonomiske Studentforbund og var vara i BI-Stiftelsens styre. Senere var hun stipendiat i endringsledelse gjennom STILO (Statskonsult/Administrasjonsdepartementet).