There really is no difference. Sometimes sentences just sound better using begin or start. You can use the gerund or the infinitive of a verb with either word. start a project begin a project start to work on a project begin to work on a project They all make sense. Keep in mind that with words like this (work and play are also common ones) you sometimes have to intersperse the gerund of the verb and one of its many conjugated forms.