Border-crossing times in East Africahave been identified as a major constraint for smooth tradeflows, both for regional trade and for internationaltransit. Delays at borders disrupt efficient tradelogistics, impacting on the transport costs and prices, andultimately on trade competitiveness. In order to improve theefficiency of border crossings in East Africa, the EastAfrica Community (EAC) has resolved to convert the mainborder crossings into a Stop Border Post (OSBP), in whichall border agencies from the two sides of the bordercoordinate their interventions, thus reducing documentationprocessing time. This program is supported by severalmultilateral and bilateral donors as component of theirassistance to regional integration in the EAC. The paper isdivided into four sections. The first section providesbackground information on the Northern Corridor. The secondsection presents the conclusions that can be drawn from thesurvey, presented in the Northern Corridor context with thekey issues that will require further discussion amongstakeholders and further action. From a wider perspective,this section also emphasizes the shift of relativeimportance that should be attributed to the hard and thesoft agendas of border crossings based on the analysis ofthe impact of the changes at the Malaba border post.