Salary doesn't have to be on bank statement.
Keep and submit any payslips though.
Some people still get paid in cash anyway.
I'm sure the ECO will understand that sometimes people do get a new job.
He/she needs to see a healthy bank account , and as previously mentioned, a proper letter from the new employer with confirmation of the salary, the nature of the work, and that the job is expected to be PERMANENT.