Jan 16, 2006 7:55 PM EST

Dontrelle Willis reached agreement Monday with the Florida Marlins on a one-year, guaranteed $4.35 million contract, easily breaking the record for a starting pitcher in his first year of salary arbitration.

Willis' deal includes an additional $200,000 in incentive bonuses that could bring the overall package to $4.55 million.

Willis, 24, went 22-10 with a 2.63 ERA last year and finished second to St. Louis' Chris Carpenter in balloting for the National League Cy Young Award. His deal surpasses the previous high of $3.825 million by Toronto's Roy Halladay in 2003.

"I'm kind of dumbfounded," Willis told ESPN.com. "I graduated from high school in 2000 and I'm a millionaire right now. I never even dreamed of being in this situation."

Via ESPN