Με τη λήξη του πολέμου και την τραγωδία των Δεκεμβριανών, που αποτύπωσε με τον φακό του, ο Παπαδήμος ξεκίνησε ένα νέο κεφάλαιο που συνδύασε τα δύο του πάθη: το ταξίδι και τη φωτογραφία. Κατά τη διάρκεια μιας μεστής σε δουλειά δεκαετίας (1946-1956) και λίγο πριν από την μόνιμη εγκατάστασή του στην Ελλάδα, ο Παπαδήμος ταξίδεψε στην Αίγυπτο, τη Μεσόγειο και τη Μέση Ανατολή και κατέγραψε τον άνθρωπο και τα έργα του – με ματιά βαθιά ανθρώπινη, αποφεύγοντας τη γραφικότητα. Από τη δουλειά του και τη συνεργασία του με Βρετανούς, κυρίως, συγγραφείς προέκυψαν εκθέσεις και εικονογραφημένα ταξιδιωτικά βιβλία. Παράλληλα, ασχολήθηκε επαγγελματικά και με τον κινηματογράφο, ως φωτογράφος ή βοηθός παραγωγής.