Η Παπαλεξάνδρου Νάγια είναι ποδίατρος και διατηρεί το ιδιωτικό της κέντρο στο Γαλάτσι. Είναι κάτοχος BSc in podiatry από το Queen Margaret University Edinburgh, ενώ έχει μετεκπαιδευτεί στην Ελλάδα και το Εξωτερικό στην κατασκευή ναρθήκων σιλικόνης και στην εμβιομηχανική ανάλυση. Διετέλεσε Επιστημονικός συνεργάτης Ιατρείου Διαβητικού Ποδιού στο "Αμαλία Φλέμιγκ" ενώ παρέχει ιδιωτικά υπηρεσίες ανώτατου επιπέδου. Αναφέρονται ενδεικτικά: Θεραπευτική αξιολόγηση και φροντίδα άκρου πόδα, παθήσεις ονύχων, θεραπεία μυρμηγκιάς, κάλοι-τύλοι, μυκητιάσεις, αντιμετώπιση επιπλοκών διαβητικού ποδιού, δυσμορφίες δακτύλων, ανάλυση βάδισης, παιδοποδιατρική αξιολόγηση, κατασκευή ορθωτικών πελμάτων, εμβιομηχανική αξιολόγηση (στατική, δυναμική, αθλητών). Τέλος, διατελεί μέλος του Ελληνικού Συλλόγου Ποδιάτρων - Ποδολόγων καθώς και της Εταιρίας Μελέτης Παθήσεων Διαβητικού Ποδιού, ενώ έχει συμμετάσχει σε πλήθος συνεδρίων ως ομιλήτρια.