Ο Σάκης καλείται να υπηρετήσει τη θητεία του, γεγονός στο οποίο τα media έδωσαν απίστευτες διαστάσεις. Μερικούς μήνες αργότερα, ο Σάκης κυκλοφορεί το νέο του album. Eφόσον η επιτυχία του προηγούμενου ήταν τεράστια, ο Σάκης συνεργάζεται ξανά με τον συνθέτη Νίκο Καρβέλα και τη στιχουργό Nαταλία Γερμανού για να δημιουργήσουν μαζί άλλο ένα hit album, το "Τώρα αρχίζουν τα δύσκολα". Ετσι αρχίζει τις live εμφανίσεις του στη σκηνή του 'Χάους' μαζί με την Αννα Βίσση, για ένα αξέχαστο show! Για τέσσερεις συνεχόμενες χρονιές μονοπωλεί τα Ελληνικα Μουσικά Βραβεία Ποπ Κορν, κερδίζοντας το βραβείο για καλύτερο Νέο Καλλιτέχνη, Καλύτερο Τραγούδι, Καλύτερη Σκηνική Παρουσία, και πολλά άλλα.  Ο καλλιτέχνης με την καλύτερη σκηνική παρουσία συνεργάζεται με μερικά από τα πιο μεγάλα ονόματα του χώρου, όπως τον Τόλη Βοσκόπουλο, την Αννα Βίσση και την Καίτη Γαρμπή.

   Στις 19 Μαϊου 1997, ο Σάκης κάνει ένα βήμα προς την Ειρήνη και την Συμφιλίωση καθώς εμφανίζεται μαζί με τον Τούρκο pop star, Burat Kud σε μια 'δι-εθνική' συναυλία στα κατεχόμενα εδάφη, στο νησί της Κύπρου.   Η συναυλία γίνεται πρώτη είδηση στις Ειδήσεις παγκοσμίως, προκαλώντας πολιτικές επιπτώσεις. Για τη συναυλία αυτή, ο Σάκης πήρε το βραβείο Ιpeksi, για την κατανόηση και την συνεργασία. Κατά τη διάρκεια του ίδιου έτους, το βραβείο αυτό πήρε και ο Γιώργος Παπανδρέου και ο Κωνσταντίνος Μητσοτάκης.  Ο Σάκης και ο Burak επίσης ηχογράφησαν μαζί το ντουέτο για την ταινία του Walt Disney "H Παναγία των Παρισίων".

 Από το 1996, ο Σάκης έχει το μεγαλύτερο fan club στην Ελλάδα, το "SRFC", με χιλιάδες μέλη από όλα τα μέρη της γης και από άλλες χώρες. Το Fan Club εκδίδει και το δικό του περιοδικό το "SRFC Newsletter", το οποίο ταχυδρομείται σε όλα τα μέλη.  Μετά από δύο χρυσούς και έναν πλατινένιο δίσκο, ο Σάκης πάιρνει μεταγραφή για την Minos-EMI. Το τελευταίο του album, "Κάτι από μένα".

Τον Δεκέμβρη του 1998 γνώρισε μεγάλη επιτυχία, λίγες μέρες μετά την κυκλοφορία του. Δύο μήνες αργότερα έγινε χρυσό.   Την κυκλοφορία ακολούθησε μία ζωντανή εμφάνιση σε ένα από τα μεγαλύτερα δισκοπωλεία,το Virgin Megastores, όπου χιλιάδες θαυμαστές,προκάλεσαν κυκλοφοριακό πρόβλημα στην πιο πολυσύχναστη Λεωφόρο της Αθήνας.

Το τελευταίο του album, δε μπορούσε παρά να εξυψώσει την επιτυχία του! Για άλλη μια φορά κέρδισε το βραβείο σκηνικής παρουσίας από τα Μουσικά Βραβεία Ποπ Κορν.  Ο Σάκης, που πάντα θέλει να κάνει εντυπωσιακές εμφανίσεις στη σκηνή, χρησιμοποιώντας όλα του τα τραγουδιστικά και χορευτικά προσόντα έκανε μια εμφάνιση άνευ προηγουμένου, τον Οκτώβρη του 1998, όταν εμφανίστηκε φορώντας μία φούστα ειδικά φτιαγμένη για αυτόν από τον παγκοσμίας φήμης σχεδιαστή Valentino.· Ο Σάκης όχι μόνο είχε μια υπέροχη εμφάνιση στη σκηνή, τραγουδώντας το νέο του album, αλλά απασχόλησε όλα τα περιοδικά και τα εξώφυλλα,αφού ο Valentino προωπικά είχε σχεδιάσει όλα τα κοστούμια, ειδικά για τον Σάκη.  Η νέα χιλιετία βρίσκει τον Σάκη στο studio, ηχογραφώντας το τελευταίο του album "21ος Ακατάλληλος", που κυκλοφόρησε τον Μάρτιο του 2000.