Following the Introduction of regional rugby union teams in Wales in 2003, Parks was signed to the newly formed Celtic Warriors.
Following the demise of the region after only one season, Parks joined the then Welsh head coach Phil Davies at Leeds Tykes.