This article aims to provide feasible Correspondence module based on Problem Based Learning model to improve problem solving ability and learning outcomes of learners in Vocational High School 1 Malang. The method uses the Dick & Carey development model that has been modified by researchers. Data collection instruments used include structured interviews, questionnaires, tests, and documentation. Finding the result of the research, feasibility the subject module Correspondence Problem Based Learning achieved. In addition, there is also a significant difference between the average of control and experimental class problem solving abilities. Significant differences were also found in the mean of posttest learning outcomes between the experimental class and control class. The increase of pretest learning outcomes with control class posttest is significantly different from the average of pretest learning outcomes with experimental class posttest.