The firm, which has not been named, is described only as being in the infrastructure and public services sector.
Sarah Coombes, legal director for EMEA at BSA said: "The size of the settlement is a reflection of the serious nature and scale of unlicensed software use at this company."
The BSA estimates that 27% of the software used by UK businesses is unlicensed, meaning that its use infringes copyright. The BSA says it is currently investigating a large number of companies for suspected software piracy.