Inntoget av Bryne-veteran, og solabu, Asle Andersen på trenersiden i 2006, tilførte etterlengtet profesjonalisering og modernisering av A-lagsopplegget. I 2006 endte klubben på 2.-plass etter å ha kjempet om opprykk i store deler av sesongen. En svak periode etter sommerferien ødela derimot opprykkssjansene i 2006. Sandnes Ulf endte 11 poeng bak den suverene avdelingsvinneren Mandalskameratene, og seks poeng foran 3.-plassen.