Liam Stubbs, a teaching assistant at Monmouth comprehensive and a Monmouth cricketer, was last seen in the town's WH Smiths at 13:00 GMT on 19 November.
Mr Stubbs is about 5ft 9ins tall, stocky, with dark hair and glasses. He was last seen wearing a dark jacket, striped shirt and trousers.
"Our enquiries are ongoing," said a Gwent Police statement on Tuesday.
Officers said they were "concerned for his safety" when Mr Stubbs, who is from Monmouth, first went missing.
Police are looking for a 46-year-old Monmouthshire man who has been missing for 10 days.