Patrick spent the past seven seasons on Ruff's staff in Buffalo. Patrick also played the last seven of his 21 seasons as an NHL defenseman for the Sabres and Ruff.
Ruff, fired by the Sabres in February, became the Stars' coach last month.
Patrick worked for Ruff from 2006-13. Patrick finished out last season in Buffalo with coach Ron Rolston.