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