Nel 2000 ha anche fornito la voce principale per il gruppo downtempo inglese Zero 7 nei loro primi tre album in studio e ha girato con il gruppo. Nell'album del 2001 di Zero 7 Simple Things, Sia ha contribuito alla voce di due brani: "Destiny" e "Distractions". Il singolo "Destiny" ha raggiunto la posizione n. 30 nella UK Singles Chart. Nel 2004 ha fornito la voce per Zero 7 su "Somersault" e "Speed Dial No. 2" (dall'album When It Falls). Nel 2006, Sia ha collaborato nuovamente con Zero 7 per il terzo album del gruppo, The Garden, e da qui è considerata la cantante solista "non ufficiale" di Zero 7. Nel 2000, Sia ha firmato un contratto di registrazione con la Sony Music nel Regno Unito e ha firmato un contratto con il suo primo singolo discografico, "Breaking Up With Me", che è stato rilasciato nel 2002, mentre il suo terzo album, "Breaking Up With Me", è stato pubblicato nel Regno Unito. Nel 2004 ha firmato un contratto con la società discografica discografica di
una miscela di strumenti acustici e supporto elettronico al suo materiale