Peter Taylor - for whom Cullip was captain in his 2001/02 promotion-winning season as Brighton manager - said last month that he would love to bring the 29-year-old to the KC Stadium, but admitted he would be too costly to sign.
His attention has turned towards Hartlepool defender Michael Nelson, while Stev Angus has joined on a month's loan from Cambridge.