While true altitude sickness is normally only the concern of mountaineers heading for high summits, you can experience mild symptoms from the elevation in Yosemite—headaches, shortness-of-breath, and the like—as low as 5,000 feet. Staying a step ahead of altitude sickness means taking things slow.