This manuscript discusses the utility of maximal period linear binary pseudorandom sequences [also referred to as m-sequences or maximum length sequences (MLSs)] and linear frequency-modulated (LFM) sweeps for the purpose of measuring travel-time in ocean-acoustic experiments involving moving sources. Signal design and waveform response to unknown Doppler (waveform dilation or scale factor) are reviewed. For this two-parameter estimation problem, the well-known wide-band ambiguity function indicates, and moving-source observations corroborate, a significant performance benefit from using MLS over LFM waveforms of similar time duration and bandwidth. The comparison is illustrated with a typical experimental setup of a source suspended aft of the R/V Sally Ride to a depth of∼10 m and towed at∼1 m/s speed. Accounting for constant source motion, the root mean square travel-time variability over a 30 min observation interval is 53 μs (MLS) and 141 μs (LFM). For these high signal-to-noise ratio channel impulse response data, LFM arrival-time fluctuations mostly appear random while MLS results exhibit structure believed to be consistent with source (i.e., towed transducer) dynamics. We conclude with a discussion on signal coherence with integration times up to 11 MLS waveform periods corresponding to ∼27 s.