The 33-year-old winger recently left Eastbourne Borough of the National League South by mutual consent and links up with former Albion teammate Adam Hinshelwood.
Cox made his Seagulls debut in August 2005, during which time his new boss was recovering from rupturing a cruciate knee ligament earlier that year.
After a loan spell at Eastbourne Borough he established himself in the Brighton side during the 2006/07 season, going on to make nearly 200 appearance before joining then League One rivals Leyton Orient.
A firm fan-favourite, Cox enjoyed six seasons at Brisbane Road, making over 275 appearances for the O’s.
“He seems to be a popular player with the fans at every club he has been at and I’m sure the Worthing fans will enjoy watching him”
A move back to Sussex followed when he joined Crawley Town in 2016.
After two seasons Cox took the decision to drop out of the football league and join Eastbourne Borough of the National League South.
He becomes the club’s fourth recruit of the summer, following the arrivals of Harrison Male, Will Seager and Kane Wills and adds another experienced head to Hinshelwood’s squad.
“Coxy brings a wealth of experience to the group and will add some quality in wide areas of the pitch”, the Worthing boss said of his former teammate.
“He seems to be a popular player with the fans at every club he has been at and I’m sure the Worthing fans will enjoy watching him”.