這份工作替他打下穩固基礎，對電商領域的了解與人脈都逐漸成熟。2、3年後，他與夥伴在國外看見了一個頗有商機的營運模式「現金返還（Cash back）」，於是和當時在Rocket Internet認識的一群夥伴共同創業。
「現金返還」是什麼？梁永祥解釋，他們建構一個網購平台，把加盟店家付的錢分一些退還給消費者，讓三方都能受益。簡單來說，消費者透過註冊加入這個網購平台後，透過該網購平台上有合作的網路購物商家（如，淘寶、yahoo！奇摩購物等），連結過去這些商家購物，購物平台就會依消費的金額回饋一定的比例金額給消費者。
「我們是回饋現金給消費者。」梁永祥提到，過去許多購物回饋大多是回饋成紅利點數、購物金等，但他相信現金回饋是最實際的，當回饋金額達到某個額度時，消費者直接可以提領現金至自己的戶頭。
「現金返還」聽起來頗具有吸引力，不過它並非新的商業模式，其實這樣的概念最早從歐美開始，像是ebates、Mr. Rebates等網站就是歐美較具知名的現金回饋網站。在中國，後來也出現了現金回饋的購物平台「返利網」。梁永祥當初也是看到這個商業模式很棒，因此與夥伴一起創立Shopback。
創業路艱難，他們如何度過難關？
不過，現金回饋的商業模式，考驗的是消費者對購物平台的「信任感」。尤其在相對保守風氣的亞洲社會來說，大家聽到的第一個反應往往是「消費還送我錢？你們是詐騙集團喔？」梁永祥就說，一但信任感建立起來之後，「口耳相傳」就變成訂單源源不絕進來的最佳行銷方式。
一個新的平台，如何讓消費者產生信任感？別無他法，就是透過各種行銷管道來宣傳，梁永祥回憶，當時在facebook、部落格宣布開站，網站上線第一天，他們每個合夥創辦人盯著螢幕，內心忐忑著，約莫過了1、2個小時，第一筆訂單就進來了！「我到現在都還記得他的名字，他買了些家居用品，那些商品都還能一一細數。」梁永祥開玩笑地說，後來還去查證客戶的銀行帳戶到底是不是還有在使用的，深怕只是假帳號。
不過，開門作生意並不保證天天會有生意上門。於是，他們就設定每天10筆訂單作為目標，「如果那天只有8筆訂單，只好叫團隊裡的兩個人去下訂，勉強湊到10筆。」就這樣驚險又刺激的渡過了創業的第一個月，然後，付完員工的薪水後也才發現，他和另一位創辦人已沒錢可領。
就像所有創業者在初期一定會遭遇缺乏資金的狀況，他們曾想向新加坡政府募資，卻被拒絕，轉向私人企業求助才度過難關。
現在，ShopBack在全東南亞每分鐘就有6、7筆訂單成立。創辦兩年來，總交易額達47億台幣，約110萬筆訂單。
