Tułaczka po Europie Latem 2002 Lawalowi skończył się kontrakt z Rodą i podpisał on kontrakt z jednym z najbardziej utytułowanych klubów Bułgarii, Lewskim Sofia. Tam spotkał między innymi swojego rodaka i kolegę z kadry, Justice’a Christophera. W bułgarskiej ekstraklasie pierwsze dwie bramki zdobył w marcu, w wygranym 6:0 meczu z Rilskim Sportistem Samokow. Z Lewskim wywalczy wicemistrzostwo Bułgarii oraz Puchar Bułgarii, ale ogółem pobytu w Sofii nie mógł zaliczyć do udanych. Nie zawsze mieścił się w składzie drużyny, toteż przez cały sezon zagrał tylko w 15 ligowych meczach. Po sezonie opuścił zespół Lewskiego i aż do końca 2003 roku pozostawał bez klubu.
Zimą 2004 niektóre gazety sportowe podały nieprawdziwą plotkę, iż Lawal podpisał kontrakt z zespołem Major League Soccer, Columbus Crew. Ostatecznie jednak został graczem szwedzkiego IF Elfsborg, z którym podpisał 2-letni kontrakt. W Allsvenskan zadebiutował 5 kwietnia w przegranym 1:2 meczu z Örgryte IS. W klubie z Borås, który zajął 9. miejsce w lidze, rozegrał 12 meczów – wszystkie w rundzie wiosennej, a rundę jesienną spędził już poza granicami Szwecji.