Φορώντας σκούρο κοστούμι και άσπρες κάλτσες, ξυπνούσε σχεδόν χαράματα κάθε πρωί και με έναν άδειο φάκελο υπό μάλης ξεκινούσε από το μικρό νοικιασμένο δυάρι στου Γουδή και κατέβαινε στο κέντρο της Αθήνας. Μια μέρα, ο συγκάτοικός του δεν άντεξε και τον ρώτησε: «Πού πας, ρε Μιχάλη, κάθε πρωί έτσι και με άδειο τον φάκελο;» «Στα υπουργεία για να κάνω γνωριμίες και να προωθήσω διάφορα θέματα. Ο φάκελος μου χρειάζεται για να δημιουργώ εντύπωση...» του απάντησε με νόημα...
Εν έτει 1989 ο Μιχάλης Χρυσοχοΐδης ήταν ένας νεοφώτιστος βουλευτής, μόλις 34 ετών, που τον είχαν επιβάλει στα ψηφοδέλτια του ΠΑΣΟΚ μαζί με άλλους «κομματικούς» ο Χρήστος Παπουτσής και ο Γιώργος Παναγιωτακόπουλος, που λειτουργούσαν τότε ως υποομάδα του Ακη Τσοχατζόπουλου. Ο συγκάτοικός του ήταν ο σεμνός Γιάννης Στάμος, που μόλις είχε εκλεγεί κι αυτός βουλευτής Μαγνησίας αλλά δεν άντεξε για πολύ και σύντομα εγκατέλειψε την κεντρική πολιτική σκηνή.
Ο νεαρός δικηγόρος, από τη φτωχή αγροτική οικογένεια, είχε κατέβει όμως από τη Βέροια στην πρωτεύουσα με μεγάλες φιλοδοξίες. Είχε θητεύσει ήδη γραμματέας της Νομαρχιακής Επιτροπής Καρδίτσας (όργανα που αποτελούσαν το κομματικό παρακράτος του ΠΑΣΟΚ τη δεκαετία του 1980) και νομάρχης Καρδίτσας, με ένα διαζύγιο κιόλας στο ενεργητικό του, ήταν έτοιμος για όλα.
Οταν το ΠΑΣΟΚ επανήλθε στην εξουσία το 1993, είχε προσκοληθεί πια μέσω του Χρ. Παπουτσή και του Πέτρου Λάμπρου στην υπό τη Δήμητρα Λιάνη «παρέα της Εκάλης». Με ένα σημείωμα της Δήμητρας, το καλοκαίρι του 1994 μπαίνει στην κυβέρνηση, αλλά σημειώνεται ένα μπέρδεμα. Ενώ αυτός προορίζεται για υφυπουργός Απόδημου Ελληνισμού και ο Γρηγόρης Νιώτης για υφυπουργός Εμπορίου, η δακτυλογράφος γράφει ανάποδα τα ονόματα, χρόνος για διόρθωση δεν υπάρχει και έτσι καταλήγει σε ένα αντικείμενο που δεν γνωρίζει.
Για τον φιλόδοξο πολιτικό αυτό δεν έχει καμία σημασία. Εχει «τρουπώσει» στα κυβερνητικά σαλόνια, αρχίζει τις δημόσιες σχέσεις με δημοσιογράφους και εν συνεχεία εκδότες μεγάλων μιντιακών συγκροτημάτων, δηλώνει πρόθυμος σε ό,τι του ζητηθεί, φροντίζει πάνω απ' όλα τη δημόσια εικόνα του και εμφανίζει πολύ γρήγορα το προφίλ του «επιτυχημένου», που ανήκει στις εφεδρείες του παρηκμασμένου τότε ΠΑΣΟΚ της Εκάλης. Στο εσωτερικό της κυβέρνησης ωστόσο γνωρίζουν ποια είναι η αλήθεια και ποια η υπερβολή, με αποτέλεσμα να αποκτήσει διάφορα παρατσούκλια, με πιο χαρακτηριστικό το ειρωνικό «Γκόλντεν» που του προσήψε ο Αλέκος Παπαδόπουλος.
Στην πραγματικότητα εκτελούσε πειθήνια όλες τις εντολές που του έδινε ο Αντώνης Λιβάνης, μη διστάζοντας να αδειάζει εν ψυχρώ ακόμη και ισχυρούς υπουργούς. Χαρακτηριστική ήταν μία (άγνωστη) σκηνή με τον τότε υπουργό Υγείας Δημ. Κρεμαστινό, ο οποίος τον κυνηγούσε στους διαδρόμους με άγριες διαθέσεις όταν, ενώ άλλα είχαν συμφωνήσει, στη διάρκεια σύσκεψης έκανε στροφή 180 μοιρών.