It seems to me that he spoke out as soon as he decided to run for office.
Back to my point about private citizens, are you going to provide the proof that you aren't a hypocrite who said one thing then but says another now? This is what you're saying about Rand Paul, so again, and since both you and he were private citizens at the time, I'd like to see your "proof" that you did indeed speak out. Maybe you can ask your friends to produce e-mails?
Do you see the point? Private citizens don't usually speak to the media. They don't ordinarily write letters to the editor (although many people I know have), and so they don't have the proof you apparently require.
The deal here is that you don't like Rand Paul and hope to assassinate his character by demanding "evidence" that he was on the "right side" of the PATRIOT Act debate from its beginning. Unless someone were a member of a political-activist group (e.g. some "Say No to the PATRIOT Act" group), you are holding Rand Paul to an unfair and unreasonable standard simply because you don't like him and his politics.