Schmidt signed a contract with the Bills on Wednesday, Chris Brown of the Bills' official site reports.
Schmidt was not tendered by the Bills but the team still managed to get a deal done with the punter prior to the start of free agency. He averaged 42.4 yards per punt last season and downed 20 punts inside the 20.