(Mayville) A Mayville man accused of robbing a gas station was arraigned Wednesday. Paul Lehmann entered a plea of not guilty one felony count of Armed Robbery with the Threat of Force. Lehmann entered the Shell Gas Station on North Main Street in May and allegedly told the clerk that he had a gun. The clerk told police that he thought the suspect was lying and sounded scared so he told him to pull the gun out if he actually had one. After the clerk made the statement, the suspect walked out the front door and fled on a motorcycle. Authorities spotted the motorcycle parked on the street a few blocks away. In talking with Lehmann, the deputy noted that he had track marks on his arms indicative of heroin use and asked if he attempted to rob the gas station. The 38-year-old allegedly admitted his involvement and conceded that he does not own a gun. Lehmann is also facing felony charges for reportedly stealing money from the Mayville BP on Horicon Street December 25. He is also charged with misdemeanor theft for stealing several items from his former employer, Mayville Motors, in April.