Poor mechanical properties of paracetamol are improved through the strategy of cocrystal formation. Mechanochemical screening by liquid-assisted grinding generated four cocrystals of paracetamol that readily form tablets by direct compression. Computational studies reveal the mechanical properties can be related to structural features, before all the formation of hydrogen-bonded layers.