Specifically, Yushchenko said that the EU could play an "extremely important and large role" in resolving his power struggle with Prime Minister Viktor Yanukovych.
Yushchenko, who is trying to move the country closer to the West, called the power struggle with the Moscow-leaning Yanukovych "a test."
Short-Term Focus, Not Membership
As for bilateral relations, Yushchenko said Ukraine's ambitions to join the EU shouldn't be a dominant factor, as " there is no use now overloading our bilateral negotiations with emotions."
The two sides, he said, should focus on the "next year or year and a half," meaning short-term, practical goals.
For his part, Solana said political and economic reform were essential for Ukraine's stability.
He noted that the European Union is seeking to deepen its relationship with Kyiv, while stressing that it wants Ukraine's government to "be as stable and as constructive as possible."
Solana also said he and Yushchenko broached ways of giving a "new impulse" to efforts to resolve the Transdniester conflict.
Earlier in the day, Yushchenko met with European Parliament President Hans-Gert Poettering to discuss the status of negotiations between Ukraine and the European Union on a new, enhanced cooperation agreement.
After his meeting with Poettering, Yushchenko outlined Ukraine's goals in the negotiations, which were launched last week.
"Extremely important for Ukraine is the stage of establishing the basis and provisions of an enhanced agreement [between the EU and Ukraine]," he said. "We want the new agreement to address once again the subject of strengthening the basis for the European Union's work with new partners."
Yushchenko was scheduled to meet later today with EU External Relations Commissioner Benita Ferrero-Waldner.