The soft set theory is a new mathematical tool to deal with uncertain problems. The relationship between soft sets and information systems is discussed, the binary relation induced by a soft set is introduced, the parameter reduction of soft sets by means of the attribute reduction for information systems is researched and new method on the parameter reduction of soft sets is obtained. Moreover, an example is given to verify the effectiveness of the proposed method.