Borders Group has replaced president and CEO George Jones as part of a management shakeup intended to help drive a turnaround of the company during the recession.