Neue Ordner können nicht direkt per iPhone erstellt werden. Ansonsten muss das IMAP-Protokoll statt POP3 genutzt werden. IMAP ermöglich die Erstellung von zusätzlichen Ordnern. Neue Ordner jedoch müssen per PC erstellt werden und können erst dann vom iPhone genutzt werden.
Neu (ab Firmware / iPhone OS 3.0) können diese Ordner auch durchsucht werden.