One of two men accused of robbing a U.S. Postal Service delivery worker in Palm Desert and possibly perpetrating similar offenses in other locations pleaded not guilty Monday to second-degree robbery.