Bilen, som var lämnad med nycklarna i, påträffades cirka tio minuter senare på Mörtgränd vid Hertsö centrum.
Tjuven kom undan med två postsäckar. Den ena innehöll rekommenderade postförsändelser. Den andra innehöll inlämnad post, där breven eller paketen varit för stora för att rymmas i en vanlig brevlåda.
Polisen arbetade under onsdagskvällen intensivt med utredningsåtgärder på platsen men i nuläget finns det ingen misstänkt.