Exclude specific shortcodes from cached?

Hello,
I use a plugin that “rotates” content on my posts and pages: Some ad banners, some user quotes and such things. This is done by placing a shortcode on the posts/pages which is replaced with content delivered from this plugin.

So my problem is that once the HTML content is generated, it becomes cached by WP Super Cache and that same content is being delivered until the cache is cleared. So there is no real “rotation” happen.

Is there a way to exclude content that is inserted by shortcodes from being cached? Or any other solution like a setting in WP Super Cache I missed? Maybe also a hint for the programmer who wrote the rotating tool for me, so he could adapt his plugin?

Thanks for your help
Tobias.