Ο καταξιωμένος ερμηνευτής είναι παντρεμένος πολλά χρόνια και έχει έναν γιο 16 χρονών.
Η σύζυγός του είναι ο άνθρωπος της ζωής του, το στήριγμά του καθώς είναι στο πλευρό του και του έχει σταθεί σε δύσκολες στιγμές. Αν και είναι πολλά χρόνια μαζί ωστόσο παραμένουν ερωτευμένοι και βρίσκουν χρόνο για τους δυο τους.
Ο φωτογραφικός φακός απαθανάτισε τον Κώστα Μακεδόνα με τη σύζυγό του, Σταυρούλα κατά την είσοδό τους στο Christmas Theater στην επίσημη πρεμιέρα της παράστασης του θεάτρου «Moby Dick». Το ζευγάρι έφτασε στο θέατρο με τον τραγουδιστή να κρατάει το χέρι της συζύγου του και να πόζαρει χαμογελαστό.
Όταν κάποτε τον είχαν ρωτήσει τη «συνταγή» για ένα πετυχημένο γάμο ο ερμηνευτής είχε απαντήσει: ∆εν ξέρω από συνταγές. Ξέρω ότι πρέπει να υπάρχει αληθινή, ουσιαστική αγάπη και εκτίμηση για να συµπορεύσαι τόσα χρόνια µε έναν άνθρωπο. Θέλει δουλειά και νοιάξιµο, θέλει να µην επαναπαύεσαι – ούτε και εκεί».
