Το πάθος του για τη γυμναστική είναι γνωστό.
Ακόμη και όταν ανέλαβε την πρωθυπουργία δεν παρέλειπε ποτέ να ασκείται.
«Και βέβαια θα συνεχίσω. Αυτό έλειπε, ένα ατύχημα να αλλάξει μία αντίληψη και φιλοσοφία ζωής», δήλωνε τον Απρίλιο του 2008 όταν είχε το γνωστό ατύχημα με το ποδήλατο.
Πριν από λίγες ημέρες και ενώ βρισκόταν στην αγαπημένη του Σκιάθο είχε ένα νέο μικρό ατύχημα, αυτή τη φορά με ένα κανό. Συνεπαρμένος από τη νηνεμία της θάλασσας, ξεκίνησε να κωπηλατεί ανάμεσα στους λουόμενους, πολλοί από τους οποίους τον χάζευαν όπως ανοιγόταν στα βαθιά. Κάποια στιγμή όμως το κανό με τον κωπηλάτη του βρέθηκε στα βράχια, αναποδογύρισε και ο Γιώργος Παπανδρέου βρέθηκε στο νερό.
Μετά από ώρα, ο πρώην πρωθυπουργός κατάφερε να ξαναμπεί στο κανό του και να συνεχίσει την προπόνησή του.
