Your power output will drop by about 10% initially, and slowly improve until you're at about 95% of normal. You'll go slower on the climbs.
Joe Friel - Altitude and Aerobic Performance
You'll be slightly slower on climbs but beyond that nothing significant. In general, healthy individuals won't have any issues below 8000ft (other than the loss of power).