Spatial distribution of micronutrients of the soils vary widely in space and time under the influence of natural and anthropogenic factors. Fulfilling sustainable production requirements requires precisely characterizing micronutrients and aluminium variability in order to implement effective agronomical practices. The aim of this work was to propose a sample planning for available micronutrients and aluminium in soils from the Brazilian state of Sao Paulo, at the state scale. To this end, a total of 19,360 soil samples from 311 municipalities across the state were analysed for available Cu, Fe, Mn, Zn and B and for toxic Al. Variability in their concentrations was assessed by using descriptive statistics and geostatistics. Micronutrients in soils varied markedly across the state (coefficient of variation - CV > 77%), with geostatistical ranges from 189 km for Zn to 589 km for Mn and 394 km for standardized variogram. Based on the results, the minimum number of sampling points needed to describe micronutrients and aluminium, at state scale, in soils varied variability ranged from 179 to 1,743 as estimated from the individual variographic range. The standardized variogram indicates the needs to be 400 samples. Our results indicates that in future mapping studies, to characterize the micronutrients and aluminium of São Paulo at a state scale more detailed than the first one is necessary to use a sampling density for each geomorphological region with spacing less than 33 Km (Coastal province), 29 Km (Western Plateau), 22 Km (Cuestas basálticas) and 21 Km (Peripheral depression and Atlantic plateau). We believe these sample spacing can be used in other places with the same landscape forms and geology (geomorphological compartments).