If the pulses aren't too frequent you can use interrupts to measure the pulse lengths. This should be ble to catch them all.
Actually, the reason to use interrupts is to catch all the pulses even when they come very quickly.
OP: Are you reading ultrasonic sensors? If so, use the NewPing library which uses interrupts instead of pulseIn().