Washington State University's apple breeding program (WABP) was initiated in 1994 to select new apple cultivars with improved eating quality, appearance, and storability that are suitable for production in the main growing regions of the state. Fruit quality is phenotyped using various instrumental measures, such as penetrometers (texture), titrator (acidity), and refractometer (soluble solids concentration; SSC), as well as sensory assessment. The selection regime of WABP occurs in three sequential phases: phase one (P1)—single, unreplicated seedlings at one site, phase two (P2)—replicated selections at three geographically diverse sites, and phase three (P3)—highly replicated elite selections at one to two grower sites. Most of the data collection of WABP occurs in P2. Knowledge of trends/changes associated with advancing selections is essential for understanding the selection criteria and progress of WABP throughout the changing compositions of advancing and culling selections. For each post-harvest trait, P2 data from harvest years 2005 to 2019 were split across sites, and between selections and reference cultivars (e.g., Cripps Pink, Gala, and Honeycrisp). Means of instrumental crispness (Cn) and inner cortex firmness for the advancing selections increased gradually over this period and were significantly higher than those for cultivars. Means of outer cortex firmness measurements were stable for selections but significantly higher than those for cultivars. The average fruit acidity of selections increased marginally over this period and was higher than that of the cultivars. Meanwhile, the average fruit SSCs of selections and cultivars were statistically indistinguishable. These 15-year trends indicate that WABP has been selecting apples with improved eating quality and storability through increased crispness and inner cortex firmness, respectively.