The reward for information leading to the arrest of 26-year-old Kesley Searle has been increased from £500 to £1,000.
Police said Searle is wanted for recall to prison having broken the terms of his release licence.
A reward of £500 was originally offered in January for information leading to his arrest, but detectives are now offering up to £1,000.
He had been released from prison on licence in November 2020, part way through a sentence for robbery, but the probation service require his arrest and return to prison as he has broken the terms of that licence.
Searle is described as white, 5'7-10", of medium build, with blond hair and blue eyes.
He is originally from Hastings, and is likely to frequent the Hastings, Eastbourne and surrounding areas, but may also frequent Brighton.
Detective Inspector Daniel Dugan said:
"As we have previously asked, if you see Searle, do not approach him, just dial 999."
Anyone with information is asked to contact police on 101, quoting serial 827 of 02/03.
PHOTOS: Man Seriously Injured During Incident At Crawley College
East Sussex Illegal Firearms Buyer Jailed
Prolific East Sussex Shoplifter Jailed
East Sussex Households To Receive Further Financial Support
Specialist Domestic Abuse Courts Now Running In Sussex
New Brighton Red Route Just A "Cash Grab" Says Trader
Clare's Law Requests To Sussex Police Increase By 50%
Two Arrested After Woman Dies In Brighton Hotel
Antique Clock Returned To Brighton Museum Following 2001 Theft
Shop Thief Faces Sentencing Over East Sussex Incidents