Al posto del dimissionario DevilleDeVille viene reclutato il chitarrista [[Richie Kotzen]], proveniente anch'egli dalla Pennsylvania. Michaels resta molto colpito dalla tecnica di Kotzen e dai brani a cui egli stava lavorando per il suo disco solista. Sulla base di quelle canzoni fortemente influenzate dal [[blues]], il quarto album in studio, ''[[Native Tongue]]'', viene realizzato l'8 febbraio [[1993]]. La band si trova ad affrontare una scena musicale stravolta; con il [[grunge]] dominante capitanato da band come [[Nirvana (gruppo musicale)|Nirvana]] e [[Pearl Jam]], sembra non esservi più posto per una band come la loro. Abbandonato lo stile festaiolo degli esordi, il disco segue una strada matura, le nuove canzoni parlano di temi quali la religione e la spiritualità. Grazie al singolo ''"[[Stand (Poison)|Stand]]''" ed alla effettiva buona qualità dell'album, la critica lo accoglie calorosamente, sebbene le vendite non siano ai livelli passati. La band organizzò un tour di supporto all'album, ma iniziarono le tensioni fra Kotzen e il resto della band. Il rapporto crollò quando venne sorpreso a flirtare con la fidanzata di Rikki Rockett, Deanna Eve. A determinare l'insuccesso commerciale dell'album fu il licenziamento di Kotzen e l'interruzione del tour che portò in molti a vedere ''Native Tongue'' un passo falso. Un concerto del tour registrato all'[[Hammersmith Odeon]] di [[Londra]] è stato pubblicato col titolo ''[[Seven Days Live]]''.
Kotzen viene prontamente sostituito da [[Blues Saraceno]], reduce da un'esperienza con i [[Kingdom Come (gruppo musicale)|Kingdom Come]], e il gruppo comincia a registrare il sesto album, intitolato ''[[Crack a Smile...and More!|Crack a Smile]]'' nel [[1994]]. La lavorazione all'album però subì una battuta d'arresto a causa di un incidente di Michaels con la sua [[Ferrari]]. Egli rimase gravemente ferito, riportando diverse fratture al naso, sterno, mandibola, dita e denti. Dopo il suo ricovero nel [[1995]], la band ultimò le registrazioni un anno più tardi. Nonostante l'ottima qualità delle canzoni, la [[Capitol Records]] (etichetta discografica delle band), preferì inspiegabilmente pubblicare una raccolta di loro successi. Il 26 novembre [[1996]], venne pubblicato ''[[Poison's Greatest Hits: 1986-1996]]'' e guadagnò subito il platino. Nell'album figurano due canzoni inedite appartenenti alle sessioni di ''Crack a Smile'', l'aggressiva "''Sexual Thing''" e la ballad "''Lay Your Body Down''". Quello stesso anno DeVille rientrò nella band prendendo il posto di Saraceno.
