Holliday played for Salem in 2000 and 2001. For the 2000 season, he totaled 510 plate appearances, successfully collected 126 hits, 28 doubles, two triples, seven home runs, drove in 72 runs, and batted .274 with a .335 on-base percentage and .389 slugging percentage. He spent 112 games at third base, was charged with 32 errors in 300 total chances for a fielding percentage of .893, and turned 13 double plays. In 2001, the Rockies moved Holliday to the outfield. He was named the Carolina League Player of the Month for June, batting .324 with seven multi-hit games, three doubles, seven home runs, and 22 RBI. He played 72 games on the season after undergoing elbow surgery in July ended his season.