CQ's Presidential Support studies try to determine how often a legislator votes in line with the President's position:
CQ tries to determine what the president personally, as distinct from other administration officials, does and does not want in the way of legislative action. This is done by analyzing his messages to Congress, news conference remarks and other public statements and documents.
So, these studies only track votes when the President has an explicit, stated opinion on a bill. According to CQ, Senator John McCain has voted with President Bush 100% of the time in 2008 and 95% of the time in 2007:
How will Donald Trump’s first 100 days impact YOU? Subscribe, choose the community that you most identify with or want to learn more about and we’ll send you the news that matters most once a week throughout Trump’s first 100 days in office. Learn more