Uehara underskrev kontrakt med Yomiuri Giants i 1999, og ble «Rookie of the Year» i Central League og vant Sawamura-prisen samme år (han vant samme pris i 2002 også).