A man was pulled over this weekend for driving 125 mph in Oakland County, and when state troopers searched his car, they found a loaded gun, according to authorities.