Very possible. An upstream o2 could easily cause a rough idle. What is it idling at? Almost sounds like it's idling really low or has a mis.