Gridlock would work better when one party controls one house of Congress and the other party controls the other house, regardless of the affiliation of the president.

Of course, the notion that the Democrats control the Senate is a little iffy, as two of the "Democrats" are independents: Lieberman (who tends to vote as a Republican anyway) and Bernie Sanders, who votes pretty liberally.