स्वतन्त्रता आन्दोलन में सरदार पटेल का सबसे पहला और बड़ा योगदान खेड़ा संघर्ष में हुआ। गुजरात का खेड़ा उन दिनों भयंकर सूखे की चपेट में था। किसानों ने अंग्रेज सरकार से भारी कर में छूट की मांग की। जब यह स्वीकार नहीं किया गया तो सरदार पटेल, गांधीजी एवं अन्य लोगों ने किसानों का नेतृत्व किया और उन्हें कर न देने के लिये प्रेरित किया। अन्त में सरकार झुकी और उस साल करों में राहत दी गई। यह सरदार पटेल की पहली सफलता थी।