Local chemical gradients can have a significant impact on bacterial population distributions within subsurface environments by evoking chemotactic responses. These local gradients may be created by consumption of a slowly diffusing nutrient, generation of a local food source from cell lysis, or dissolution of nonaqueous phase liquids trapped within the interstices of a soil matrix. We used a random walk simulation algorithm to study the effect of a local microscopic gradient on the swimming behavior of bacteria in a porous medium. The model porous medium was constructed using molecular dynamics simulations applied to a fluid of equal-sized spheres. The chemoattractant gradient was approximated with spherical symmetry, and the parameters for the swimming behavior of soil bacterium Pseudomonas putida were based on literature values. Two different mechanisms for bacterial chemotaxis, one in which the bacteria responded to both positive and negative gradients, and the other in which they responded only to positive gradients, were compared. The results of the computer simulations showed that chemotaxis can increase migration through a porous medium in response to microscopic-scale gradients. The simulation results also suggested that a more significant role of chemotaxis may be to increase the residence time of the bacteria in the vicinity of an attractant source.