Magnetostrictive materials have a wide variety of applications due to their great capability as sensors and energy-harvesting devices. However, their brittleness inhibits their applications as magnetostrictive devices. Recently, we developed a continuous magnetostrictive Fe-Co-fiber-embedded epoxy matrix composite to increase the flexibility of the material. In this study, we fabricated random magnetostrictive Fe-Co short fiber/epoxy composite sheets. It was found that the discontinuous Fe-Co fiber composite sheet has the magnetostrictive properties along the orientation parallel to the length of the sheet. Finite element computations were also carried out using a coupled magneto-mechanical model, for the representative volume element (RVE) of unidirectional aligned magnetostrictive short fiber composites. A simple model of two-dimensional, randomly oriented, magnetostrictive short fiber composites was then proposed and the effective piezomagnetic coefficient was determined. It was shown that the present model is very accurate yet relatively simple to predict the piezomagnetic coefficient of magnetostrictive short fiber composites. This magnetostrictive composite sheet is expected to be used as a flexible smart material.