В 1807 году он вновь пытался пройти от университета в парламент и снова неудачно. Впоследствии он был представителем от Кембриджа с 1811 по 1831 год. Он пытался быть избранным от Хорхема («всё, что от Вас нужно — есть, пить и танцевать», — писали ему члены избирательного комитета), от Ярмута, где вербовал избирателей прямо в таверне, но везде потерпел неудачу. В том же 1807 году возник очередной правительственный кризис и Палмерстону предложили пост в правительстве, для чего был необходим депутатский мандат. Лорд Малмсбери предложи «верное местечко» в Ньюпорте «всего» за 4 тысячи фунтов. «Вы поучите это место, чтобы ни случилось», — писал Малмсбери. Местный лендлорд поставил только одно условие — кандидат не должен появляться в округе. Согласие было дано обеими сторонами и очень скоро 24 «честных и независимых избирателя доброго города Ньюпорта» избрали Палмерстона своим представителем в палате общин Соединённого Королевства, причём их представитель долгое время не представлял, кого он представляет, он был убежден, что избран не от Ньюпорта, а он Ньютауна и недоумевал, как это он делит одно место с Каннингом[123]
. Новоиспечённому члену парламента были предложены на выбор два поста (оба так называемые «младшие министры») в казначействе (министерство финансов) или адмиралтейство. Он выбрал второе как менее хлопотное. Первую речь он посвятил оправданию и даже восхвалению бомбардировки Копенгагена.Вскоре два министра — Каннинг и Каслри — потеряли свои места в правительстве из-за дуэли. Лорд Палмерстон получил место последнего (военное министерство), правда, пока без права быть полноправным членом кабинета. Он занимал этот пост очень долго — более пятнадцати лет. Не следует думать, что Палмерстону не предлагали более важных должностей. В начале 1820-х годов его собирались переместить то в министерство почт, то в министерство по делам Ирландии, обсуждались и посты в колониях — вице-короля Ирландии, генерал-губернатора Бенгалии, но все эти возможности он отклонил. Во-первых, Палмерстон не хотел покидать Лондон с его светской жизнью («а где ещё можно жить?»), во-вторых, военное министерство представлялось ему неплохим, влиятельным и в то же время не слишком хлопотным. Он был завсегдатаем Олмекского клуба, престижного светского салона, куда допускались только аристократы, и в полной мере вкушал прелести жизни высшего света времен Регентства и царствования Георга IV. Такие светские львицы, как леди Купер, леди Джерси и княгиня Ливен (жена русского посла и интимный друг Меттерниха), были, по всей видимости, его любовницами. Именно тогда появилось его прозвище лорд Купидон.
Наряду со светскими успехами он проходил в Лондоне и хорошую политическую школу. Находясь в правительстве с Каннингом и Каслри, которые представляли две альтернативы британской внешней политики того времени, он всё более склонялся к умеренной позиции Каннинга. Да и сам он был по убеждениям умеренный консерватор и аристократ по происхождению и воспитанию, представляя тип либерального вига XIX века. Хотя Палмерстон не был близким другом Каннинга или его активным сторонником, во внешней политике он следовал его линии. После смерти последнего он произнёс в его честь хвалебную речь и отметил, что в Европе растёт влияние общественного мнения.