The boss gave him an ultimatum: improve or be fired.
The workers gave the company an ultimatum to raise their wages.