The Deputy Prime Minister had backed calls for Holyrood to hold its own inquiry into the phone hacking scandal.
Nick Clegg, the Liberal Democrat leader, spoke out the day after a Commons report described media tycoon Rupert Murdoch as "not a fit person" to run a major international corporation.
Mr Murdoch closed his News of the World paper amid allegations of phone hacking.
Mr Clegg joined Scottish opposition parties in saying First Minister Alex Salmond should order a probe into hacking at the Scottish Parliament, separate to the Leveson Inquiry into media ethics.
Mr Clegg said: "I'm slightly losing count of who Alex Salmond spends his time sucking up to. One moment it's Rupert Murdoch and then it's Donald Trump. He clearly has a fascination with very wealthy, very powerful men and is happy to trade, basically, with them in order to further his own political ambitions.
"I heard Alex Salmond trying to justify his strategy of ingratiation with Rupert Murdoch on the basis that it was for Scottish jobs. In fact, the only job he had in mind was his own.
"I think it's time he put the public and the interests of Scotland before his own cosy relationship with Rupert Murdoch."
He was speaking during a Lib Dem campaign visit to Rosyth, Fife.
Mr Salmond said on Tuesday that the Leveson Inquiry is the correct place for an investigation.