Had this issue with my 2000 TJ. Replaced the upstream O2's and this solved nothing. Next step was to replace the spark plugs and coil pack. This actually (for now) solved my issue. Driven a couple hundred miles since and no new occurrences.
However, it idles at around 500rpm's and has a bit of...