Check engine light and clunking engine `96 Limited

I have a 1996 explorer with 138,000 miles, the check engine light has been on for about 4 months and I'm sure it's the O2 sensor. Lately the engine has kinda been doing a rough idle and now it is occasionally misfiring? could these be related or what is up?