The 28-year-old has signed a three-year deal at the City Ground, following quickly in the footsteps of fellow new boy John Curtis - who also signed on Wednesday.
Cullip spent the last two months of last season on loan at Championship side Watford.
He said: "I may have left the Championship but will do my utmost to help the club fulfil their ambitions."