Time-synchronous beam search has successfully been employed in the Philips continuous-speech recognizer for several years now, handling a vocabulary of 20 000 words and more. We have now improved the search procedure with two robust pruning methods that drastically reduce both average and peak search effort.