I was raised in Santa Fe, elevation 7000 feet, so I am able to echo Slag. Not only cooking times but ingredients had to be altered in amounts.
Cakes were an especial problem. There are high-altitude cookbooks, but for something not in them, expermentation is necessary in order to get realy good results.