What lens is on it? In what type of environment do you shoot?
I haven't cleaned a sensor in years, probably since my 10D, since Canon added sensor cleaning cycles to start-up and shut-down.
Do you have images showing the sensor dirt? Unfocused shots of plain blue sky at minimum aperture are usually best.