The ties between the two countries have plummeted over differences about how to deal with the Taliban in Afghanistan and allegation by the US that Pakistan failed to root out militants groups.
Nadeem Hotiana, Pakistan Embassy spokesman in Washington, confirmed the country was now looking for a paid lobbyist "but has not yet taken any decision", the Dawn reported.
Earlier, Locke Lord Strategies was hired in 2008 to lobby for Pakistan but Islamabad failed to renew its contract with the firm in July 2013.
The embassy was paying USD 75,000 per month to this group, which is the lobbying arm of the law firm Locke Lord, but it failed to improve Pakistan's image.
Also Read
Pakistan's main expectation from the firm was to promote its interests on Capitol Hill, where it often has to face angry lawmakers every time an issue related to the country is discussed. But the firm had little influence on the Hill.
It proved equally ineffective in lobbying the US media for Pakistan. There were occasions when the embassy's press section managed to gather more senior journalists than did the firm for official briefings and for group or individual meetings with visiting Pakistani leaders.
Yet, there were other issues on which the firm could do better but it did not. This bitter experience - and financial problems - forced Pakistan to let its contract with Locke Lord expire. Instead of hiring a new lobbyist, the PML-N government decided to use Pakistani diplomats for the job, it said.
By the time Pakistani officials started publicly acknowledging that they can try but cannot force the Taliban to join the reconciliation process, it was already too late.
(Reopens FGN 8)
The general perception in Washington, particularly on the Hill, was that Pakistan was not sincere to the US. Americans believed that Pakistan feared India's increasing influence in Afghanistan and that's why it was not severing its ties with the so-called good Taliban, particularly the Haqqani network.
Even more difficult was to convince Washington not to push for inducting India into the NSG, as this policy was linked to America's own interests: countering the growing Chinese influence in Asia and the desire to sell US nuclear technology to New Delhi.
In these circumstances, even the best lobbyist cannot promise to deliver.
Besides the monthly payment, the lobbyists also charge hefty amounts for their lobbying efforts.
Besides Siegel, Pakistan's lobby team at one point included Harriet Miers, a former White House counsel under President George W Bush.
Several top firms have lobbied for the Pakistani government over the years.
Cassidy & Associates represented Pakistan for a time, but opted out in 2007 after then president Pervez Musharraf declared a state of emergency in the country.
Lobbyists say that it is not only the strains in US-Pakistan relations that make it difficult to lobby for Pakistan. They argue that major power players in Pakistan - the civilian government, the military and the intelligence - are all to be satisfied which is a tough job.