The company has also agreed to seek consumers' consent before installing any such software in the future.
Lenovo faced uproar when it emerged in 2015 that it had hidden an advert-delivering program made by Superfish on hundreds of thousands of computers.
It later provided a tool to remove it.
US Federal Trade Commission investigators have alleged that Lenovo first started selling compromised laptops in August 2014.
The software involved was called VisualDiscovery, and was made by the California-based start-up Superfish.
