The leasing company, which operates a fleet of almost 100,000 vehicles, has also announced an extension to its tyre and battery contract until December 2005.
The millionth tyre was fitted to a Land Rover Defender operated by the Royal Air Force out of its Lossiemouth base in Scotland. Kwik-Fit Fleet secures all of Lex's tyre maintenance history by vehicle registration, with the leasing company receiving a full download of all transactions.
Lex Vehicle Leasing's head of customer care and supplier development, Paul Kerrigan, said: 'The tyre contract with Kwik-Fit is still revolutionary as we pay a fixed monthly sum per car per month, which makes managing the tyre part of our maintenance budget easier.
'If we could manage our multi-million pound maintenance budget in this way it would make our lives much easier. We also benefit from some useful management information that we can use to track vehicle usage and tyre performance.'
Kwik-Fit Fleet sales director Mike Wise said: 'The fitting of the one millionth tyre coupled with the signing of a two-year extension to our existing contract shows how two major fleet industry companies can work together to reduce paperwork.'