Follo's had a good Norwegian Cup run in 2006, when they made it all the way to the quarter finals, eventually losing at home 0-1 to the cup finalists Sandefjord. But on the way to the quarters they beat defending holders Molde.
Four years later, in 2010, they made it to the Norwegian Cup final, beating Tippeligaen club Lillestrøm 4-2 in the third round, and then later Rosenborg 3-2 in the semi finals. Rosenborg were at the time unbeaten and on top of the Tippeligaen, while Follo were at the bottom of the Adeccoligaen. NRK's match commentator Hallvar Thoresen dubbed Follo's victory against Rosenborg the greatest Norwegian cup shock of all time. In the first cup final in the clubs history, Follo lost 2-0 against Strømsgodset.
Thus, despite attaining their best league and cup finish ever, Follo were still relegated to the third tier of Norwegian football. The team managed to stay clear of the relegation zone by the margin of a single point, but were still relegated on account of a clerical error in which they did not finish their application for a 2011 license in time for the 15 September deadline.
Before the 2011 Second Division, Follo was considered as one of the favourites to earn promotion back to Adeccoligaen, but when the season was finished Follo was number ten, only four points clear of another relegation.
On July 13, 2012, four players (three of them from Follo) were arrested by police due to match fixing allegations in games involving Follo and Asker Fotball.  Follo's 4-3 loss after being 3-0 up by Østsiden IL was deemed suspicious because of the odd score line and high bettings placed on this game.