Kibaki told the hundreds of Kenyans who turned up at Speke Resort Munyonyo, that he was pushing for the removal of all restrictions on trade and movement within the region.
He also said the East African heads of state had already discussed the problems that restrict trade.
He was responding to an appeal by the Kenya Business Association Chairman Edwin Kinyua to make trade between the two countries easier.
Kinyua also asked the president to review the Kenyan education system to be in harmony with the other East African countries.
Kibaki, who turned up one-and-a-half hours late to a crowd clapping and chanting "Rainbow" urged the Kenyans to stop celebrating his victory and concentrate on being one East African nation.
He sent the crowd into prolonged laughter when he said Kenyans living in Uganda do not have to go back to Kenya since there were already people at home to take the available jobs.
"East Africa is bigger than any of us and it is what we should be celebrating, forgetting our tribes and those funny things," Kibaki said.
"Wherever you are studying, when you do come to Kenya - you don't have to, because what you come to do we have people to do it - think of how you can assist (others)," he added.
In his 45-minute speech, he dwelt on issues of African and East African Unity, before launching into an attack on corruption in the region.
Accompanied by First Lady Lucy Kibaki and ministers Steven Kalonzo Musyoka (Foreign Affairs), John Njoroge Michuki (Transport and Communications) and Kiraitu Murungi (Attorney General), Kibaki said only honest politicians develop their nations, not those who steal from the national coffers.
By 8.00pm, hundreds of Kenyans were spilling from the four 150-seater tents onto the lawns, drinking and listening to popular Kenyan hits like Sina Makosa as they waited for the president who finally showed up at 9.45pm and apologised.
The meeting ended at 11.00pm.
