En 2004 lanzó el álbum independiente Just a Breath, aunque su primer álbum de estudio con el sello Fervent Records fue lanzado en 2008 y se tituló My Paper Heart, disco que recibió certificación de oro por la RIAA.
En 2010, recibió una nominación al Premio Grammy en el renglón de mejor interpretación góspel, por el sencillo «Free to Be Me».
Con Bella, tuvo la oportunidad de cantar y bailar, algo que le gustaba mucho aunque la agrupación se desintegró poco después.
Por esa época, Battistelli inició una gira en los Estados Unidos, como solista y acompañada en ocasiones por el grupo Big Daddy Weave, también de Fervent Records.
Battistelli se unió a TobyMac, Hawk Nelson y Brandon Heath entre otros, en el tour Winter Jam 2009, el evento musical cristiano más importante en Estados Unidos, que se realizó entre enero y marzo de 2009.
[7] El sencillo «This is the Stuff» fue lanzado a inicios de 2011 y le siguió «Motion of Mercy».