News of the deal brought Tesla's stock to more than $1,045 a share midday, a new record high one trading day after the shares broke $900. The stock closed up 12.66% at about $1,024 a share.
Strong EU sales and bullish analyst calls further boosted Tesla's stock price. Morgan Stanley's Adam Jonas raised his price target on Tesla to $1,200 a share from $900 on Sunday. Jato Dynamics said Monday that Tesla's Model 3 electric sedan became the first fully electric vehicle to top new car sales overall in Europe in September.
Tesla CEO Elon Musk celebrated the milestone on Twitter a minute before market close.
The deal with Hertz, which will bring in a reported $4.2 billion for Tesla, is the largest ever purchase of electric vehicles, Bloomberg previously reported.
Tesla could not be reached for comment.
Bloomberg also reported the cars are slated for delivery within the next 14 months and will be available to customers in the U.S. and parts of Europe as early as November, according to the people.
The deal comes more than a year after Hertz filed for bankruptcy protection during the height of the coronavirus pandemic, as demand for travel and rental vehicles waned. This year, investors from Knighthead Capital Management and Certares Management said they would take over the company.
— CNBC's Lora Kolodny and Michael Wayland contributed to this report.