Holroyd joined Brighton from Cambridge in January 2010
Rotherham have signed striker Chris Holroyd, released by Brighton, and defender Luke Foster from Stevenage.
Holroyd, 24, joins on a two-year deal, having had loan spells in League Two at promotion-winning Bury and Stevenage last season.
Doncaster-born Foster, 25, joins on a one-year deal with the option of a second year.
He made 23 appearances for Stevenage last season as they won promotion to League One through the play-offs.
the Millers website
: "Rotherham has a bright future and I want to be part of that.
"I definitely think we've got a squad capable of winning promotion next season."
Foster joined Stevenage last summer after spells with Sheffield Wednesday, Lincoln and Mansfield, and more than 100 appearances for Oxford United.
Holroyd was released by Seagulls boss Gus Poyet after the Sussex side secured promotion as League One champions.
Holroyd, who scored six times in 12 league games for Stevenage and one in four for Bury, started his career at Chester and has also played at Cambridge United.
He made only six appearances at Brighton after signing in January 2010.