Namun, tidak semua restoran mempercayai ikan yang dijualnya saat baru merintis. Tetapi, berkat konsisten dalam menawarkan dan memilih ikan berkualitas tinggi, akhirnya banyak restoran yang menjadi konsumennya. Bisnis perikanannya di Pangadaran pun sukses.
Kemudian, dia merambah bisnis ekspor ikan dan lobster. Pada 1996, atas kerja kerasnya Susi Pudjiastuti mendirikan PT ASI Pudjiastuti Marine Product, dengan produk unggulan lobster dan menggunakan label Susi Brand. Dia tidak hanya mengekspor produknya ke Asia tapi sampai ke Amerika.
Susi pun membutuhkan alat transportasi untuk mengangkut produk hasil lautnya untuk mempermudah pemasaran produk bisnis ekspor ikannya sekaligus menjaga kesegaran. Dia akhirnya mendirikan PT ASI Pudjiastuti Aviation atau Susi Air untuk mempermudah bisnisnya.
Bisnis perikanan dan penerbangannya pun sukses. Bahkan pesawatnya pernah membantu mengangkut bantuan ke Aceh saat terjadi tsunami.
Sukses menjadi pengusaha, dia kemudian ditunjuk oleh Presiden Jokowi menjadi Menteri Kelautan dan Perikanan pada 26 Oktober 2014. Selama menjadi menteri, dia sangat gigih memberantas penangkapan ikan ilegal di laut Indonesia.
Itulah kisah sukses Susi Pudjiastuti menjadi pengusaha dengan kekayaan puluhan miliar.