For at udfordre de betalte dagblades dominans på markedet for jobannoncer er Nyhedsavisen gået sammen med portalen Jobindex. Jobindex.dk er den klart mest populære jobportal på internettet, og eftersom selskabet er uafhængigt, har det været et naturligt valg for Nyhedsavisen. Aftalen mellem parterne er, at alle, som annoncerer hos Jobindex, samtidig får tilbudt en tospaltet annonce i Nyhedsavisen for blot 5.000 kr. Omvendt vil alle jobannoncører i Nyhedsavisen automatisk få deres opslag på Jobindex, skriver Børsen. Nyhedsavisens adm. direktør Morten Nissen Nielsen vil ikke sætte tal på, hvor store indtægter man venter fra jobmarkedet. Men mellem linjerne siger han, at man satser på at tage flere hundrede mio. kr. fra især Jyllands-Posten og Berlingske Tidende i kampen om jobannoncerne.