A metal reinforced by fibers in the micron range is studied using the strain gradient plasticity theory of Fleck and Hutchinson (2001). Cell-model analyzes are used to study the influence of the material length parameters numerically. Different higher order boundary conditions are considered at the fiber-matrix interface. The results are presented as overall stress-strain curves for the whisker-reinforced metal, and also contour plots of effective plastic strain are shown. The strain gradient plasticity theory predicts a significant stiffening effect when compared to conventional models, and a significant decrease in the level of plastic strain.