A new design method for a foundation on a soil reinforced by columns is described. A lower bound of the bearing capacity is determined within the framework of the yield design theory. It takes into account the three-dimensional nature of the problem and is applicable to a wide range of geometries. A parametric study on the improvement of the bearing capacity as a function of the proportion of reinforcement, and on the strength characteristics, is presented. A complete analytical solution is given for the strength of a composite cell subjected to a triaxial loading, which provides an insight into the reinforcement mechanism.