The Na-x,CoO2-delta system-a host lattice for superb thermoelectrics and parent of the watery CoO2-layer superconductor-is found to be oxygen nonstoichiometric for x <= 0.7, such that with decreasing x, the concentration of oxygen vacancies increases. Accordingly, upon Na deintercalation, the Co valence first increases but does not exceed the value of 3.5. To reveal this, the actual valence of Co was systematically determined by means of wet-chemical redox analysis for a series of NaxCoO2-delta samples with the Na content x ranging from 0.78 down to 0.12. The low-Na-content samples were obtained from Na-rich ones (0.70 <= x <= 0.78) through chimie douce extraction of Na utilizing I-2, Br-2, or NO2BF4 as an oxidizing agent. For the lowest-Na-content sample of x=0.12, the oxygen nonstoichiometry parameter delta was 0.23. The delta-x relation presently established for a wide x range of NaxCoO2-delta is indispensable for proper interpretations of physical properties of this system.