भारतीय टीम 2004 में पाकिस्तान के दौरे पर गई थी। मुल्तान में खेले गए 3 टेस्ट मैचों की सीरीज के पहले मैच में भारतीय कप्तान राहुल द्रविड़ ने टॉस जीतकर पहले बल्लेबाजी का फैसला किया। वीरेंद्र सहवाग ने उस मैच 375 गेंदों पर 309 रनों की पारी खेली। उन्होंने इस पारी में 39 चौके और 6 छक्के लगाये। यह टेस्ट क्रिकेट में किसी भी भारतीय बल्लेबाज का पहला शतक था। उनके अलावा सचिन तेंदुलकर ने 194 रनों की नाबाद पारी खेली। इन पारियों की बदौलत भारत ने पहली पारी में 675 रनों पर घोषित कर दी। पाकिस्तान टीम ने पहली पारी में 407 रन बनाए। 268 रनों से पिछड़ने के बाद भारतीय टीम ने उन्हें फॉलोऑन दिया। पाक टीम दूसरी पारी में 216 रन ही बना पाई और भारत ने इस मैच को पारी और 52 रनों से जीत लिया। इसी पारी के बाद वीरेंद्र सहवाग का नाम ‘मुल्तान का सुल्तान’ हो गया। उस सीरीज को भारतीय टीम ने 2-1 से जीता था और सहवाग को उसमें मैन ऑफ द सीरीज का अवार्ड भी मिला था।