Variations of perceived speed with spatial frequency (SF), temporal frequency (TF), and contrast have been known for many years. However, these effects have largely been studied in isolation, preventing comparison of the perceived speed of stimuli across the spatiotemporal frequency surface. We present the first systematic study to establish the perceived speed of high- and low-contrast (70% and 7%) stimuli across a broad range of Fourier parameters (SFs from 0.25-8c/deg; TFs from 2-16Hz; speeds from 0.25–64deg/s). In a temporal ‘yes-no’ speed discrimination paradigm, participants indicated whether a grating (standard: fixed speed) or a high-contrast dot pattern (test: variable speed) appeared faster. Points of subjective equality (PSEs) and just noticeable differences (JNDs) were established from the fitting of cumulative Gaussian functions. Test dot patterns had the same general form for all conditions of standard grating SF and TF, allowing for the comparison of PSEs and JNDs across Fourier space. Results showed that Weber fractions showed little variation over a broad range of spatiotemporal parameters and across contrast values. As in many previous reports, high-contrast stimuli appeared faster than low-contrast stimuli in the vast majority of cases, with some idiosyncratic exceptions. Generally, perceived speed increased with spatial frequency, particularly for low temporal frequency stimuli. The implications of these results for models of human speed perception are discussed.