Counter

[TreeTopSky]

I cast {Elixer of Immortality} my opponent casts {Render Silent} and i counter with {Rewind}. He argues that i cannot counter because his spells effect, i argue i can because the spell has not resolved yet. Who would be right in this instance?