राममनोहर लोहिया के सहयोगी और 1962 में जसवंतनगर सीट से विधान सभा का चुनाव लड़ चुके नत्थू सिंह ने एक बार मैनपुरी के एक दंगल में मुलायम सिंह यादव को कुश्ती लड़ते देखा। कुश्ती वे अच्छी लड़ते थे और इलाके के चैंपियन थे। पता नहीं नत्थू सिंह ने मुलायम के कुश्ती के दांव-पेचों में क्या देखा, लेकिन लोहिया से कहकर उन्हें 1967 में इटावा की जसवंतनगर सीट से प्रजा सोशलिस्ट पार्टी का टिकट दिलवा दिया। उस चुनाव में मुलायम जीते और विधान सभा में सबसे कम उम्र के विधायक (28 साल) बने।