She then took a position at Gateway Church as one of the worship leaders. The church band released an album on Integrity Records in 2003 called Unsearchable. That was followed by Masterpiece the same year. Gateway worship returned in 2006 with Drawing Closer and the live album Living For You, then The Battle in 2007. Her songs stood out and were put together for a special compilation album called simply Kari Jobe.
She continued to lead worship as this church of about 200 members grew to over 20,000 members. In 2007 Kari Jobe released a solo Christmas album called Bethlehem. In 2008 Gateway Worship’s live album Wake Up The World debuted at #2 on Billboard’s Christian Music Chart.
She then signed a record deal as a solo artist with Integrity Music and in 2009 she released a self titled album which would go on to hit #1 on iTunes Christian Music Chart and #3 on Billboard’s Christian Music Chart. She also released a version of that album in Spanish called Le Canto and won two Dove awards that year.
In 2011 Kari Jobe signed with Sparrow Records and released Where I Find You (2012). Kari Jobe continues to lead worship at Gateway Church and has contributed to eight more of their albums in that time.