The orbital period of the hot Jupiter WASP-4b appears to be decreasing at a rate of -8.64 ± 1.26 ms yr-1, based on transit-timing measurements spanning 12 yr. Proposed explanations for the period change include tidal orbital decay, apsidal precession, and acceleration of the system along the line of sight. To investigate further, we performed new radial-velocity measurements and speckle imaging of WASP-4. The radial-velocity data show that the system is accelerating toward the Sun at a rate of -0.0422 ± 0.0028 m s-1 day-1. The associated Doppler effect should cause the apparent period to shrink at a rate of -5.94 ± 0.39 ms yr-1, comparable to the observed rate. Thus, the observed change in the transit period is mostly or entirely produced by the line-of-sight acceleration of the system. This acceleration is probably caused by a wide-orbiting companion of mass 10-300 MJup and orbital distance 10-100 au, based on the magnitude of the radial-velocity trend and the nondetection of any companion in the speckle images. We expect that the orbital periods of one out of three hot Jupiters will change at rates similar to WASP-4b, based on the hot-Jupiter companion statistics of Knutson et al. Continued radial-velocity monitoring of hot Jupiters is therefore essential to distinguish the effects of tidal orbital decay or apsidal precession from line-of-sight acceleration.