The pulse arrival time (PAT) has been considered a surrogate measure for pulse wave velocity (PWV), although some studies have noted that this parameter is not accurate enough. Moreover, the inter-beat interval (IBI) time series obtained from successive pulse wave arrivals can be employed as a surrogate measure of the RR time series avoiding the use of electrocardiogram (ECG) signals. Pulse arrival detection is a procedure needed for both PAT and IBI measurements and depends on the proper fiducial points chosen. In this paper, a new set of fiducial points that can be tailored using several optimization criteria is proposed to improve the detection of successive pulse arrivals. This set is based on the location of local maxima and minima in the systolic rise of the pulse wave after fractional differintegration of the signal. Several optimization criteria have been proposed and applied to high-quality recordings of a database with subjects who were breathing at different rates while sitting or standing. When a proper fractional differintegration order is selected by using the RR time series as a reference, the agreement between the obtained IBI and RR is better than that for other state-of-the-art fiducial points. This work tested seven different traditional fiducial points. For the agreement analysis, the median standard deviation of the difference between the IBI and RR time series is 5.72 ms for the proposed fiducial point versus 6.20 ms for the best-performing traditional fiducial point, although it can reach as high as 9.93 ms for another traditional fiducial point. Other optimization criteria aim to reduce the standard deviation of the PAT (7.21 ms using the proposed fiducial point versus 8.22 ms to 15.4 ms for the best- and worst-performing traditional fiducial points) or to minimize the standard deviation of the PAT attributable to breathing (3.44 ms using the proposed fiducial point versus 4.40 ms to 5.12 ms for best- and worst-performing traditional fiducial points). The use of these fiducial points may help to better quantify the beat-to-beat PAT variability and IBI time series.