James Posey agreed to a four-year deal with the New Orleans Hornets on Wednesday worth an estimated $25 million, his agent Mark Bartelstein said.