[12] By 2016, the company struggled to keep corporate clients that are cutting costs and the consumers who are shifting to mobile devices from personal computers.

Lexmark stated that its headquarters would remain in Lexington, and that its enterprise software line of business would be spun off and "rebranded" to Kofax.

[17] The Kofax-branded applications remained as part of Lexmark, but other document management systems like Perceptive Content and NolijWeb and products like Intelligent Capture (formerly "Brainware") and Enterprise Search (formerly "ISYS") were absorbed by Hyland.

[36] Arizona Cartridge Remanufacturers Ass'n Inc. v. Lexmark International Inc., also referred to as ACRA v. Lexmark, was a 2005 decision by the United States Court of Appeals for the Ninth Circuit, which ruled that an End User License Agreement on a physical box can be binding on consumers who signal their acceptance of the agreement simply by opening the box.

Lexmark had introduced various authentication mechanisms into their printers that rejected third-party cartridges and resisted any attempt to refill spent ones.

These restrictions are achieved with a combination of encryption hardware within the cartridges and printer firmware that attempts to verify their authenticity as being first-party (i.e. manufactured or distributed by Lexmark).

In 2023, Ninestar, a majority owner of Lexmark, was banned from importing goods into the United States under the Uyghur Forced Labor Prevention Act.