Stateless (band) Singles Singles

| Year_ | Date_ | Album | Label | Formats |
|---|---|---|---|---|
| 2004 | 5 April | Stateless | Sony Music | 7, CDS |
| 2007 | 14 May | Stateless | !K7 | 7 |
| 2007 | 30 July | Stateless | !K7 | 12, CDS |
| 2007 | 29 October | Stateless | !K7 | 12, CDS |
| 2008 | 20 July | Single-only | First Word Excursions | 7 |
| 2010 | 22 November | Matilda | Ninja Tune | Digital |
| 2011 | 14 February | Matilda | Ninja Tune | Digital |