I had mine done around 70,000 km's (44,000 miles). Likely sooner then it needed to be done, but I figured better safe than sorry. I'd have to look at the receipt, but I believe the labour for the service on mine was around $150 and I supplied my own transmission fluid (used the Amsoil). The dealer screwed up on mine because they told me they needed 8 quarts to do the flush (I had it in writing from them), but then I got there and they said they needed 16 quarts. I'm not sure how, but they said they ended up doing it using 8 quarts. So as a word of warning, if you are going to supply your own fluid, I wouldn't triple check how much the dealer needs you to bring. I'm going to guess they just did a partial flush on mine. Wasn't a huge deal to me. I'll just get it done again sooner than I was originally planning on.