The Terras attacker turns 35 next month but they knew they needed his experience on their National League South return.
The former Yeovil and Crawley man is seen as key to manager Mark Molesey’s plans.
“A club statement read: “We are delighted to announce that Yemi Odubade has signed a new deal and will remain with the Southern League Champions going into the 2019/20 season.
“Yemi played a big part in our success last season after joining from Eastbourne Borough halfway through the campaign.
“Along with the rest of the squad he returned for pre-season testing last night.
“Yemi’s signing is subject to FA approval.”