Месяц спустя Маккартни за 40 тысяч фунтов приобрел поместье Уотерфолл в селении Рай, графство Сассекс, которое на долгие годы стало его основной резиденцией.

В январе 1976 года в студии Abbey Road Пол Маккартни приступил к работе над новым альбомом, а 20 марта с Wings начал европейский этап грандиозного мирового турне. За два дня до этого он узнал о кончине своего отца, но, проявив необычайную выдержку, не стал говорить об этом музыкантам, чтобы не срывать намеченные выступления. Вышедший в марте альбом Wings at the Speed of Sound в течение более двух месяцев возглавлял американские чарты, а позже оказался на #17 в списке 25 самых популярных альбомов десятилетия. Вскоре после выхода тройного концертного альбома Wings Over America, возглавившего хит-парад США), журнал Rolling Stone признал Маккартни лучшим исполнителем 1976 года.

1977 начался для Маккартни завершением шестилетней тяжбы с Алленом Кляйном и Beatles. На эмоциональном подъёме он принялся записывать два альбома: сольник Денни Лейна Holly Days (он вышел 6 мая) и сборник инструментальных версий песен, вошедших в альбом Ram. Альбом Thrillington, выпущенный 29 апреля под псевдонимом Перси Триллз, остался практически незамеченным. Маккартни признался, что является автором этой мистификации, лишь в 1994 году в интервью Марку Льюисону (журнал Club Sandwich). Выяснилось, что диск был записан в октябре-ноябре 1971 года на студии Abbey Road во время работы над альбомом Wild Life.

11 ноября 1977 года (в Англии, 4 ноября — в США) вышел сингл «Mull of Kintyre» (с «Girl’s School» на обороте), ознаменовавший коммерческий пик сольной карьеры Маккартни. В Британии он побил все коммерческие рекорды, включая битловские, 9 недель возглавлял списки, разошёлся тиражом, превысившим 2,5 миллиона экземпляров. Относительная неудача в США (#39) «Girl’s School» (выставленной там на А-сторону) дала повод Маккартни не возобновлять контракт с Capitol и перейти на Columbia Records.

В отличие от альбома London Town (#2 Великобритания, #4 США), тепло принятого критикой, которая отметила необычные, насыщенные диалектом кокни тексты Маккартни, Back to the Egg (#4 Великобритания, #8 США) имел сравнительно скромный успех: его Маккартни впоследствии называл одной из своих главных неудач. Однако за композицию «Rockestra Theme» (в записи которой принимали участие, в числе прочих, Пит Таунсенд, Джон Бонэм, Джон Пол Джонс и Дэвид Гилмор) он вновь получил Грэмми, а музыкальные критики впоследствии оценивали альбом достаточно высоко. Согласно условиям нового контракта с Columbia гонорар Маккартни за каждый новый альбом с этих пор должен был составлять 2 миллиона долларов: это сделало его на тот момент самым высокооплачиваемым артистом в мире.

3 ноября 1979 года в лондонском клубе Les Ambassadeurs состоялось чествование Пола Маккартни, который незадого до этого был включён в Книгу рекордов Гиннесса как «самый выдающийся композитор всех времен и народов»: автор (на тот момент) 43 песен, разошедшихся более чем миллионным тиражом, и обладатель 60 золотых дисков (42 — с Beatles, 17 — с Wings, 1 — с Билли Престоном). В том же месяце вышел в свет первый начиная с 1971 года сольный сингл Маккартни «Wonderful Christmastime» (с инструментальной композицией «Rudolph the Red-Nose Reggae» на обороте).

В декабре 1979 года по личной просьбе генерального секретаря ООН Курта Вальдхайма Пол Маккартни организовал серию благотворительных концертов в пользу народа Кампучии, пострадавшего от засухи. Результатом этого мероприятия явился телефильм «Rock for Kampuchea», а также двойной концертный альбом Concert for the People of Kampuchea, записанный Крисом Томасом. В мае 1980 года за организацию концертов в пользу народа Кампучии Маккартни получил Ivor Novello Special Award.