This article is concerned with networked controlled systems (NCS) with uncertain, varying, bounded transmission delays and asynchronous discrete-time static control laws. It is first shown that the delay variation gives rise to a discrete-time uncertain NCS model; robust stability analysis is carried out via a linear matrix inequality approach which, when combined with a directed parameter search, yields an estimate of robust stability bounds against any variations of the maximum allowable delay (constrained within one sampling period) that the closed-loop system can tolerate. The derived bounds are compared with other techniques relying on the singular values of the perturbed NCS-model. The presented simulation results prove the efficacy of the proposed control scheme.