Som kartograf utmerket Petermann seg gjennom et omsorgsfullt og kritisk arbeid med høyst forskjellige kilder. Særskilt kjente er hans store kart over det indre Afrika, hans kart i seks blad over USA samt hans kart i ni blad over Australia. Han bearbeidet selv Adolf Stielers store kartverk og bidro ved det til dens store spredning.