Tiendalli was a hugely successful presence in the Swans line-up last season, having been released at the end of the 2011/12 campaign by FC Twente, making 25 appearances and impressing in the full-back role when Neil Taylor was injured.
Indeed, he was even called up to the Dutch team by Louis van Gaal and went on to make two appearances for his country, although his days at the Liberty Stadium appeared numbered after his deal expired this summer and a new contract had not been agreed.
Yet the south Wales side confirmed on Wednesday that terms had been agreed on a fresh deal that will expire in 2016.
"I'm very happy to have signed this contract," Tiendalli told the club's official website. "I had a great experience here last season and I'm delighted to be back.
"I know the people, the club, the stadium and the city. For me it's amazing to get back and to be part of Swansea City again.
"It took a little bit longer than expected to finalise, but my first thought was always to sign for Swansea.
"I played 25 games last season. That was a lot of games, more than I expected given the situation I was in last summer when I didn't have a club.
"I think I did a good job overall, but as a person I'm never satisfied and I believe I can always be better."