The piezoresistive response of epoxy/vapor-grown carbon nanofiber composites prepared by four different dispersion methods achieving different dispersion levels has been investigated. The composite response was measured as a function of carbon nanofiber loading for the different dispersion methods. Strain sensing by variation of the electrical resistance was tested through four-point bending experiments, and the dependence of the gauge factor as a function of the deformation and velocity of deformation was calculated as well as the stability of the electrical response. The composites demonstrated an appropriate response for being used as a piezoresistive sensor. Specific findings were that the intrinsic piezoresistive response was only effective around the percolation threshold and that good cluster dispersion was more appropriate for a good piezoresistive response than a uniform dispersion of individual nanofibers. The application limits of these materials for sensor applications are also addressed.