Crinkly the ugly swan has become well-known at a Gloucester bird sanctuary, after flying in from Russia every winter since 2001.
But conservation workers have watched with dismay as Crinkly failed miserably to attract the opposite sex.
"We were worried about Crinkly because he is such a strange-looking bird," said Jools Mackin, spokesperson for Slimbridge Wildfowl and Wetlands Trust.
Until now, none the females at the trust was prepared to mate with him but conservation workers say they can see signs of a budding romance.
"We are delighted because we think Crinkly has finally found a girlfriend," said Ms Mackin.
"He appears to be loosely associating with another Slimbridge Bewick's swan called Taciturn.
"It is too early to say whether or not they are mates, but we'll be monitoring them over the next few days to see. At the moment they are associating on Swan Lake.
"They are flying in and out together and we do hope they will become mates."