The chemotaxis of eukaryotic cells depends both on the average concentration of the chemoattractant and on the steepness of its gradient. For the social amoeba Dictyostelium discoideum, we test quantitatively the prediction by Ueda and Shibata [Biophys. J. 93, 11 (2007)] that the efficacy of chemotaxis depends on a single control parameter only, namely, the signal-to-noise ratio (SNR), determined by the stochastic fluctuations of (i) the binding of the chemoattractant molecule to the transmembrane receptor and (ii) the intracellular activation of the effector of the signaling cascade. For SNR < or approximately equal to 1, the theory captures the experimental findings well, while for larger SNR noise sources further downstream in the signaling pathway need to be taken into account.