In most applications, parametric monitoring schemes are used to monitor the majority of industrial and nonindustrial processes in order to improve the quality of the outputs or services. However, parametric monitoring schemes are known to underperform when the normality assumption is not met or when there is not enough information about the symmetry or asymmetry nature of the process underlying distribution. Hence, in this paper, a new nonparametric Phase II Shewhart-type double-sampling (DS) monitoring scheme based on the precedence statistic is proposed in order to efficiently monitor quality processes when the underlying process distribution departs from normality. The performance is investigated using the average run length (ARL), standard deviation of the run length (SDRL), expected ARL (EARL) and expected average number of observations to signal (EANOS), and the average sample sizes (ASS) metrics. The latter metrics are computed using Monte Carlo simulation and exact formulae. In general, it is shown that the new DS precedence scheme outperforms the existing basic Shewhart precedence scheme with and without supplementary runs rules in many situations. A real-life illustrative example based on a filling process of milk bottles is provided to demonstrate the application and implementation of the new DS precedence monitoring scheme.