Οι πόλεις, έλεγε ο Ίταλο Καλβίνο, είναι τόποι ανταλλαγών όχι μόνον εμπρευμάτων, αλλά και λέξεων, αναμνήσεων, επιθυμιών, διαδρομών. Ο Σοφιανός Χρυσοστομίδης, πολύπειρος δημοσιογράφος και αναλυτής, συγκεντρώνει στο βιβλίο αυτό τις δικές του λέξεις από τα πολλαπλά ταξίδια του στο εξωτερικό: Βρυξέλλες, Κάιρο, Πόλη του Μεξικού, Ουάσινγκτον, Πεκίνο, Τόκιο, Μελβούρνη, Λευκωσία, Κωνσταντινούπολη, αλλά και στο εσωτερικό της χώρας: Μονεμβασιά, Αγιο Όρος, Πύλος, Έβρος -το μεγάλο ποτάμι.
Ο συγγραφέας διατείνεται ότι δεν κατέχει τη μεταφυσική των ταξιδιών. Από τα κείμενά του όμως προκύπτει ότι ξέρει να συνδυάζει την πολιτική ανάλυση με τη φαντασίωση του τοπίου, και τον παρελθόντα χρόνο με τα πάθη και τις προσδοκίες του σημερινού ανθρώπου.

Το Ταξιδεύοντας, ούτως ειπείν περιλαμβάνει κείμενα που γράφτηκαν μέσα στο κλίμα της τελευταίας πολυκύμαντης εικοσαετίας, πριν και μετά την κατάρρευση των τειχών -κείμενα εντυπώσεων αλλά και αναζητήσεων.