Ωστόσο, ο καλλιτέχνης που αγαπήθηκε ιδιαίτερα από τους λάτρεις του σύγχρονου λαϊκού, δεν είναι η πρώτη φορά που έχει μπλεξίματα με την Αστυνομία για παράνομη οπλοκατοχή. Ο τραγουδιστής είχε συλληφθεί ξανά το 1997 όταν μετά από απόπειρα διάρρηξης του πολυτελούς οχήματός του, στα χέρια του βρέθηκε ένα πιστόλι αερίου, το οποίο δεν είχε την απαραίτητη άδεια.
Βγαίνοντας από τα δικαστήρια Ευελπίδων, ο διάσημος λαϊκός τραγουδιστής, απάντησε στο πλήθος κόσμου και στους δημοσιογράφους που είχαν συγκεντρωθεί έξω: «Θέλω να σας πω κάτι, ότι δε θέλω να σας πω κάτι, γιατί θα σας πω άσχημα». Σε βάρος του Νότη Σφακιανάκη ασκήθηκε ποινική δίωξη σε βαθμό πλημμελήματος με τον εισαγγελέα να του απαγγέλλει κατηγορίες για παράνομη οπλοκατοχή και κατοχή ναρκωτικών για προσωπική χρήση.