"For me, it's a challenge going against a team like this and an opposing pitcher like that. I look forward to it," Halladay said. "It was a special game for us."
The Blue Jays won their fourth straight following a five-game skid and sent New York (9-14) to its third consecutive loss.
The Yankees have managed just two runs since Tuesday and are five games under .500 for only the second time in manager Joe Torre's tenure -- they were 5-10 after losing to Milwaukee on April 17, 1997.
"Halladay was outstanding. I don't care how we've been swinging the bats. He was better than us today," Derek Jeter said. "He's nasty, that's just the bottom line. He's as good as they come."
With six Cy Young Awards between them, five for Johnson, the marquee matchup lived up to its billing.
Using a sharp curveball, Halladay (4-1) walked one in his seventh career shutout and 17th complete game, second this season.
Johnson (2-2) allowed seven hits in his 93rd complete game, first this year. He struck out nine and walked three in a game that lasted just 2 hours, 8 minutes.
"That was a classic pitching duel," Torre said. "We're not hitting, but you can't diminish what that kid did tonight. He was dynamite. He was in complete control of the game."
Gregg Zaun drew a one-out walk from Johnson in the seventh inning, and Hinske -- the lone left-handed hitter in Toronto's lineup -- pulled an 0-2 pitch over the right-field fence for the only runs of the game.
"Obviously, that one mistake cost us the ballgame," Johnson said. "When I go out there I want to be perfect."
Hinske pumped his arm and did a little leap as he rounded first, well aware that two runs would probably be enough to win the way Halladay was pitching.
"I knew when that went out of the park, that was a big hit," Hinske said.
Coming into the game, lefties were just 4-for-24 (.167) against Johnson with zero home runs.
"He left it a bit over the plate and I kind of ran into it, got it up in the air a little bit," Hinske said. "Randy Johnson, left on left, something I can tell my grandkids about."
Halladay retired 10 in a row before Jorge Posada's two-out double in the seventh, but Tino Martinez grounded out to end the inning. The 2003 AL Cy Young Award winner then set down his last six batters to end it.
"Usually, there's a drop-off after the sixth or seventh, but he seemed to get stronger," New York slugger Alex Rodriguez said. "He had the kind of stuff that even if the lineup is rolling, he can shut you down. And that's what a great pitcher does."
Both starters were helped by dazzling defense.
Hudson turned in a pair of nice plays himself at second base, and shortstop John McDonald made a leaping grab of Williams' liner in the fifth.
Johnson pumped his fist after escaping a first-and-third jam in the fifth, when Frank Menechino bounced into an inning-ending double play. And the Big Unit reached behind his back to snare Shea Hillenbrand's one-hopper in the sixth, bringing a roar from the crowd of 40,839.
But the Yankees set a season low for hits and fell to 0-10 when scoring three runs or fewer.
"They know how to hit, it's just a matter of when it's going to happen," Torre said. "There's nothing that you'd want to change except the results."
|Eric Hinske's two-run home run off Randy Johnson is all the Blue Jays need for this victory. (AP)|
|Players of the Game|
Toronto Blue Jays Collapsible Koozie
$4.95 Shop Now!
|Toronto Blue Jays|
|Frank Menechino, DH||4||0||1||0||0||1||1||.182|
|Reed Johnson, LF||4||0||1||0||0||2||1||.277|
|Vernon Wells, CF||4||0||0||0||0||1||2||.198|
|Shea Hillenbrand, 3B||4||0||1||0||0||1||1||.396|
|Alex Rios, RF||3||0||2||0||1||0||0||.333|
|Gregg Zaun, C||3||1||0||0||1||0||2||.303|
|Eric Hinske, 1B||4||1||1||2||0||2||3||.288|
|Orlando Hudson, 2B||3||0||0||0||1||1||3||.275|
|John McDonald, SS||3||0||1||0||0||1||0||.346|
|2B - Reed Johnson (2, R. Johnson)|
|HR - Eric Hinske (4, R. Johnson)|
|RBI - Eric Hinske 2 (17)|
|SB - Orlando Hudson (1, 2nd base off R. Johnson/Posada)|
|CS - Alex Rios (3, 2nd base by R. Johnson/Posada)|
|Team LOB - 6|
|Toronto Blue Jays|
|Roy Halladay (W,4-1)||9||3||0||0||1||9||0||3.40|
|HBP - T. Martinez (by Roy Halladay)|
|Pitches-Strikes - Roy Halladay 115-75|
|Ground Balls-Fly Balls - Roy Halladay 12-6|
|Batters Faced - Roy Halladay 32|
|New York Yankees|
|Derek Jeter, SS||4||0||1||0||0||2||0||.337|
|Tony Womack, 2B||4||0||0||0||0||2||0||.269|
|Gary Sheffield, RF||4||0||0||0||0||1||2||.333|
|Hideki Matsui, LF||4||0||0||0||0||0||0||.261|
|Alex Rodriguez, 3B||4||0||1||0||0||2||0||.303|
|Jason Giambi, DH||2||0||0||0||1||1||1||.231|
|Jorge Posada, C||3||0||1||0||0||0||2||.244|
|Tino Martinez, 1B||2||0||0||0||0||0||1||.220|
|Bernie Williams, CF||3||0||0||0||0||1||1||.238|
|2B - Jorge Posada (4, Halladay)|
|SB - Derek Jeter (3, 2nd base off Halladay/Zaun), Alex Rodriguez (3, 2nd base off Halladay/Zaun), Tino Martinez (1, 3rd base off Halladay/Zaun)|
|Team LOB - 5|
|DP - Jeter-Womack-T. Martinez|
|New York Yankees|
|Randy Johnson (L,2-2)||9||7||2||2||3||9||1||3.74|
|Pitches-Strikes - Randy Johnson 108-70|
|Ground Balls-Fly Balls - Randy Johnson 11-5|
|Batters Faced - Randy Johnson 35|
|Attendance - 40839|
|Game Time - 2:08|
|Temperature - 56|
|Umpires - Home - Terry Craft, First Base - Ted Barrett, Second Base - Alfonso Marquez, Third Base - Rick Reed|