او در اروپا می ماند و به ساوتهمپتون در لیگ برتر انگلیس می رود. او به سرعت به بهترین گلزن آنها تبدیل شد، بهترین چیز روی چمن در باشگاه. در اولین فصل حضورش در ساوتهمپتون، او دو بازی را از دست داد تا نماینده سنگال در مسابقات جام ملت های آفریقا باشد. یکی مقابل لیورپول، باشگاه رویایی او بود. برای من این بود که مقابل لیورپول بازی نکنم [hard]چون در آن مقطع مقابل همه تیم های بزرگ بازی کرده بودم.» در اولین بازی خود مقابل قرمزها با کارت قرمز اخراج شد. “اوه! آنها خیلی خوش شانس بودند.»
سادیو زمانی که جوانتر بود، گفت که بازی در برابر تیم های آلمانی چیزی است که به او شیرین ترین تحصیلات فوتبالی را داده است. خوب، بازی با بایرن به او این و یک تلفن پول داد. پس از این بازی، تیم های زیادی با من تماس گرفتند: وستهام، ساوتهمپتون و حتی بایرن.
سادیو می گوید که یورگن کلوپ، مدیر لیورپول، یک بار قبل از آن، زمانی که سادیو در سالزبورگ بود و کلوپ در بوروسیا دورتموند، آلمان، سعی کرده بود او را به خدمت بگیرد. ملاقات کردند؛ او حتی از امکانات دورتموند بازدید کرد. اما هرگز به وجود نیامد.
او میگوید: «او من را میخواست، اما نشد. من به ساوتهمپتون رفتم، او به لیورپول رفت و در پایان فصل قرار بود من به منچستریونایتد بروم. من با .. صحبت کردم [then-manager Louis] فان خال و به او گفت که به من زمان بدهد تا در مورد آن فکر کنم. در آن زمان خرید من بسیار سخت بود، اما آنها پیشنهاد دادند. اما همان شب از کلوپ با من تماس گرفت. وقتی او با من تماس می گیرد، می گویم منچستر من را می خواهد، اما من به منچستر نمی روم، به لیورپول می آیم. او بسیار خوشحال بود.» و او به کلوپ گفت که دیگر هرگز مجبور نیست عذرخواهی کند. رویای من بازی برای لیورپول است!