Gibbard er også medlem av The Postal Service, et «sideprosjekt» han laget sammen med Jimmy Tamborello (Dntel) og Jenny Lewis (Rilo Kiley) i 2003.