Έφυγε από τη ζωή και ήταν στις 7 Απριλίου 2005, σε ηλικία 82 ετών στο νοσοκομείο «Υγεία».
Τονα αγάπησε όλη η Ελλάδα η φωνη του ακούστηκε σε κάθε γωνιά της και είχε κάτι μοναδικο και ξεχωριστό που τον έκανε ερμηνευτή της Ρωμιοσύνης.
Ο Μίκης Θεοδωράκης είχε κάνει ξεχωριστή αναφορά στη μοναδικότητα της δωρικής φωνής του Μπιθικώτση, στη «τη φωνή της Ρωμιοσύνης», η οποία συνδέθηκε με τον ποιητικό λόγο των Ελλήνων ποιητών που εισχώρησε στο ελληνικό τραγούδι .Ο Γρηγόρης Μπιθικώτσης έγραψε περισσότερα από 200 τραγούδια, πολλά από τα οποία ερμήνευσε κιόλας. Το «Τρελοκόριτσο» ήταν το πρώτο δικό του τραγούδι που ηχογραφήθηκε με τη φωνή του .
