Something doesn't add up...

I keep hearing McCain brag how he's gone against his own party, worked with the other party, etc., etc. He then attacks Obama for not disagreeing with his party. But if McCain is going against his party, that means he's working with the Democrats, right? So he's attacking Obama for working with the same people he's working with?