NEW YORK, JUNE 3 -- Introducing the hottest team in the AL East: the Baltimore Orioles.

Their 4-3 victory today over the New York Yankees probably won't mean much Monday night when they begin a four-game series in Milwaukee against the first-place Brewers, but it gave them a 6-3 record so far on this 13-game road trip and made them the only AL East team with a winning record since May 18. So what if that mark is 9-7?

Let Mickey Tettleton take a bow for hitting a two-run home run in the eighth inning off Mike Witt. Never mind that it was his second hit of the three-game series.

Let Gregg Olson tip his cap for pitching 1 2/3 innings for his 11th save in as many opportunities this season. Who cares if it came after Jesse Barfield crushed a 2-0 pitch with runners on second and third and two out in the eighth? It was caught by center fielder Steve Finley.

"It feels good to be a winning ballclub," said Johnny Oates, who was 2-1 guiding the club while Manager Frank Robinson sat out a three-game suspension in connection with his ejection from last Monday's game against the Minnesota Twins.

The Orioles still are in fifth place, but they have a 23-27 record that puts them 3 1/2 games behind the Brewers.

"We have been playing better lately," Olson said. "We've picked it up a notch over the way we were playing in April and early May."

That definitely can be said about Baltimore's starting pitcher today, Bob Milacki. He earned the victory, his second in a row after seven consecutive starts without one. He allowed three runs on eight hits but only one walk in 7 1/3 innings.

He was replaced by right-hander Mark Williamson with the Orioles leading, 4-2, and New York's Steve Sax on first. With Sax running, Roberto Kelly singled behind second baseman Bill Ripken, who had moved to cover the bag. That put runners on first and third for Don Mattingly.

Oates called for left-hander Kevin Hickey, a specialist against left-handed batters. Last season Hickey held Mattingly, Wade Boggs, George Brett and Harold Baines to one hit in 17 at-bats. This season, left-handers were zero for 15 against him.

Mattingly needed one pitch to end that streak with a line drive single to center that scored Sax to make it 4-3. New York Manager Bucky Dent sent right-handed batting Steve Balboni to hit for Mel Hall, and Oates countered with Olson.

Balboni, who has one of the two homers Olson has allowed in his major league career, flied out to center. Up came Barfield, who homered earlier in the game but had struck out against Olson with two out and two on in the eighth inning of Baltimore's 4-2 victory here Saturday night.

With the count 1-0, Kelly and Mattingly executed a double steal as Olson threw ball two. The move opened first base, but Oates had Olson pitch to Barfield.

"I feel Gregg can get any hitter in baseball out," Oates said. "I want to give him every pitch and every base he can use."

When Barfield hammered a fastball, Olson's heart sank.

"I thought it was going to be a hit," Olson said. "He hit it too hard. If he had hit a little softer, it's a base hit and we lose."

But Olson wasn't finished.

Rick Cerone led off the ninth with a single. Pinch runner Wayne Tolleson advanced to second on a sacrifice by Randy Velarde. Olson then fell behind, 2-0, to Claudell Washington, who was pinch hitting for Alvaro Espinoza. Two curves and a fastball later, Washington struck out.

Olson then threw two balls to Deion Sanders. Sanders hit the next pitch slowly on the ground toward third. Rene Gonzales, playing in place of slumping Craig Worthington, charged the ball. "Sanders runs so fast, I didn't think he {Gonzales} had a chance," Olson said. "I was about to tell Rene to put it in his pocket."

Gonzales threw out Sanders on a call by first-base umpire Rocky Roe that the Yankees disputed.

"I was oh for four and it was a get-away day," Gonzales said. "I was beginning to wonder why I even showed up. I was glad to finally contribute."

Milacki allowed hits to four of the Yankees' first six batters, but after two innings, New York led by only 1-0.

Baltimore evened the score in the third with a little help from second baseman Sax and left fielder Sanders. With two out, Finley sent a grounder up the middle that went under Sax's glove for a single.

After Finley stole second, Anderson hit a hard line drive to Sanders's left. Sanders started to sprint toward the ball, then suddenly pulled up. The ball landed about 10 feet from him and Finley scored.

Barfield homered in the fourth. Anderson tracked the drive to the wall, but said he forgot to flip down his sunglasses. He lost the ball in the sun, but jumped and put up his glove just in case. The ball hit the webbing of his glove and bounced over the fence.

But Baltimore tied it at 2 in the sixth. Finley led off with a bloop double that landed just beyond the reach of shortstop Espinoza near the left field line. Anderson moved Finley to third by grounding out to second. The Yankees chose to have Witt pitch to Cal Ripken and play the infield in.

Ripken, who was batting .149 with runners in scoring position, singled to right.

With one out in the eighth, Ripken walked to bring up Tettleton, who had taken called third strikes in his previous two at-bats.

"We had been teasing him in the dugout," Oates said. "We said, 'You might hit one if you swing.' "

Tettleton said he didn't hear the razzing, but after fouling off a 3-2 pitch, he sent a low fastball into the right field seats.

"It kind of got right down to the basics," Tettleton said. "He said, 'Here it is. Hit it.' "