You can use 'will' as you did in your example, but it changes the meaning slightly. It's still about the future, but you are adding something extra.
With 'will', you are more saying, "I intend starting my new job on Monday.' This isn't quite the same as saying, 'I start my new job on Monday', as you're adding an element of intent.