The Congressional Quarterly finds that Obama has the best track record with Congress than any president in the past 60 years. Congress has voted with him on bills he has taken a position on about 95% of the time.
Here are some qualifiers from the Washington Post.
