”聖·安東尼奧報紙的同時，默多克又開辟另一個戰場。他在美國發行了他自己的全國性的報紙《國民之星報》。
《國民之星報》是一份超級市場報紙。這種報紙的讀者主要是商店裏的顧客，供他們排隊付款的空閑時間隨便翻一翻的。默多克的這份報紙，在版式上主要模仿的是《國民調查報》。
《國民調查報》的創辦人是一個名叫吉尼羅索·波普的人，他原來是美國中央情報局負責心理調查的官員。在50年代和60年代期間，《國民調查報》每周可以賣出400萬份。它在選材方麵很特別，主要是集中在犯罪、科學幻想和好萊塢電影明星的一些趣事。有一段時間，默多克曾試著想買下它，但被波普拒絕了。他們兩人在價格上幾乎沒有“共同語言”。
默多克以極大的興趣投入到了《國民之星報》。人們看見他在編輯部各辦公桌前轉來轉去，設計報紙的版麵，有些時候他還親自改寫稿件。他從悉尼把史蒂夫·鄧萊維這個“大師”給請到了美國。有一段時間，拉裏·蘭博也從倫敦《太陽報》趕來幫忙，格拉姆·金再次施展他的促銷絕技。
在公開發行前，默多克指責和批評美國新聞界主流派，說他們乏味，而且自命不凡。而他的新報紙，將是一份新的《時代周刊》和《新聞周刊》。他宣稱，他將要給人們真正想要的東西：“我們對於麥迪遜大街和新聞教授們的出版判斷，不感興趣。”
《國民之星報》正式出版了。盡管默多克花了大量的錢用於做電視廣告，但報紙的發行並不那麼轟動，更沒有產生神奇的效果。默多克也沒有能夠在超級市場上找到自己的地盤。《國民之星報》很快就陷入困境，勉強地維持著。在最初的幾個月裏，默多克本人實際上充當了主編，過了把主編的癮。其他的主編們來一個走一個，像走馬燈似的。
默多克沒有認識到，在過去的二十多年的時間裏，《國民調查報》的讀者群已經發生的變化。它的對象現在主要是中產階級，而且《國民調查報》也已經逐漸地擺脫了那些暴力、性變態的故事，更多地是轉向了好萊塢和減肥這些題目上來了。僅僅靠獵奇是吸引不了讀者的。
默多克的《國民之星報》最終能夠發展起來，完全是靠一個名叫馬爾蒂·辛格曼的人。辛格曼原來是為出版《電視指南》的“三角公司”工作的。不知是出於什麼原因，總之，他投奔了默多克，來幫助他為報紙改頭換麵。辛格曼做生意的辦法並不複雜，就是盡量地討好所有的批發商。他不辭辛苦，一個州挨一個州地跑，即使是很小的城鎮也不放過。到1976年，“國民”兩個字從報紙的名稱上消失了，成為《星報》，同時增加了一個副標題“美國婦女周報”。這份報紙的大多數讀者確實是美國工人階級婦女。而默多克為她們提供減肥、健美和保持美麗容顏的“妙方”，給她們提供好萊塢的秘事和性生活方麵的建議。最終，這份報紙發行量開始上升，並成為默多克帝國最盈利的部門之一。它和倫敦的《太陽報》一樣，是默多克的“奶牛”。到80年代初期，它的發行量達到了400萬份，隻比《國民調查報》少100萬份。它每年的利潤約為1200萬美元。當然，在此之前，默多克已經使自己成為美國最古老的報紙之一《紐約郵報》的出版商了，這又是一個離奇的故事。
1979年11月2O日早晨，魯珀特·默多克大步走迸《墨爾本論壇報》當年他父親的辦公室。就是在這間辦公室，當年還是孩童的他第一次走進了報紙和新聞業的世界。也是在這裏，他領略了他父親的權力。他告訴《墨爾本論壇報》的董事長，他打算買下這份報紙。
對於默多克來說，這是他期望已久的時刻，是令他心跳加速的時刻。更精確地說，是那種導致他的血壓升高的時刻。在這裏，在漫長的1/4個世紀之後，他試圖收回他父親花費了畢生心血所創下的基業。《論壇報》一直是他們家庭精神的一部分，但它也一直在反對他。自從他父親去世後，它就成了默多克的敵人。它和費爾法克斯家族聯合在一起，無處不在、處心積慮地在遏製他的發展。
默多克在試圖大規模地擴大他的集團的時候，轉回來想重新奪回他孩提時代的記憶。他現在的財源主要來自倫敦《太陽報》的利潤，這家報紙仍然在以各種各樣的小道消息、花邊新聞和袒胸露背的漂亮姑娘照片，繼續贏得大量的讀者。在1978年，《太陽報》最終超過了《鏡報》的發行量，每天達到400萬份以上。盡管在管理階層和工會之間總是有這樣那樣的問題，《太陽報》現在是默多克帝國的資金寶庫。在1979年，報紙的稅前利潤又比上年增長了700萬英鎊，從而到達了2500萬英鎊。
在安娜的壓力下，默多克把他的注意力又轉回了澳大利亞。他打算住在這裏，或者說至少使它成為一個比較永久性的居住地。當人們問他這是出於業務的原因，還是出於個人的原因時，他說這純粹是個人原因。他說他不想讓孩子在英格蘭的公立學校接受教育，因為他認為英國的學校從來就沒有擺脫舊式的、過時的習氣。“如果他們要投身於報業，如果他們選擇了報業，那麼在澳大利亞的價值觀下成長要比在任何其他的地方都好。”