BUFFALO, N.Y. (AP) - The Buffalo Bills are negotiating with Leodis McKelvin in a bid to re-sign the cornerback before he's eligible to become a free agent next week.

McKelvin's agent, Hadley Engelhard, told The Associated Press on Thursday that the two sides have had discussions, with further talks set for Friday. Engelhard described negotiations being in "the beginning stages."

Barring a deal being reached, Engelhard expects to begin entertaining offers from other teams this weekend.

The NFL's free-agency period opens Tuesday, but teams are allowed to start contacting pending free agents Saturday.

McKelvin is Buffalo's 2008 first-round draft pick, who has had difficulty maintaining a starting job. With 33 starts in 64 career games, he's been more effective on special teams, having scored a combined four times returning punts and kickoffs.