Gillingham has reportedly agreed a fee, including a 50% sell-on clause, with Grays secure Oli's services.
The former QPR front man is likely to go straight into the squad for Tuesday night's Johnstone's Paint Trophy match with Dagenham & Redbridge at Priestfield.