You don't need to change the base SDK to change the deployment target. Just change it to 5.0 under your target options:

Note that autolayout and some other features are available only on SDK 6.0.
Edit for XCode 7+
The tab is now called General, and the Deployment target is under Deployment info: