Buoyed by a strong start from Miguel Gonzalez, the Orioles held on for a 5-4 series-opening win over the Yankees on Monday night.