Toby Jones celebrating a goal for Rhyl
Jones, 24, spent the 2016/17 season with the Lilywhites, but was unable to help them avoid relegation from the Welsh Premier League.
The diminutive forward rejoins Llandudno, having also played in the League for Neath and Airbus.
Llandudno chairman Russ Austin said; "The club are pleased to announce the signing of Toby Jones from Rhyl FC and we would like to thank Niall McGuinness and Mike Jones for their kind cooperation in finalising the paperwork to release Toby from his contract."
"Toby returns to the club after his previous spell saw him greatly assist in winning promotion to the Welsh Premier League."