Wealdstone are on the hunt for a new shirt sponsor after Connect Vending opted not to renew their deal with the club.
The Stones are in mid-table in the Conference South and could have been in the hunt for a play-off spot were it not for their nightmare start to the season.
Over the past five years, Wealdstone have been involved in cup runs and battles for the Ryman League title, securing promotion last season.
Manager Gordon Bartlett said: “I think they (Connect Vending) have done pretty well out of it with two cup runs, a league championship and Conference South football.
“The amount of photographs it has gives it exposure. I don't think they've done badly out of it over the last few years. It could be a good deal for someone.”
Wealdstone face Whitehawk on Saturday, looking to get back to winning ways after a home defeat to Ebbsfleet.