After playing 11 matches for Lokomotiv Moscow without scoring any goals, he was loaned out to Norwegian club Molde on 25 January 2010. Molde's head coach Kjell Jonevret said that even though Fall was bigger and stronger, and a different kind of player then Mame Biram Diouf, he was considered a replacement for the player who was transferred to Manchester United. Fall's loan-deal lasted until 30 August 2010, with an option to buy. In July 2010, Molde extended the loan-deal to the end of the 2010-season and Fall went on to become top scorer of Tippeligaen (the Norwegian top division) for the 2010 season, despite a lower half finish for Molde. Fall became the first Molde-player since Jan Fuglset in 1976 with this achievement. Fall was later loaned out to his old club OB, and in the 2011–12 UEFA Europa League, he scored with his final move in the 93rd minute to dump Fulham out of the competition following a 2–2 draw.