The newspaper's ad account is estimated to be worth between $8 million to $10 million.
The move follows the company's Jan. 31 split with its former agency of eight years, Marc USA of Chicago.
Jones Lundin is currently sending requests for information to Chicago ad agencies with strong strategic and branding capabilities.
Jones Lundin declined to comment. The Tribune didn't immediately return calls.