there is no minimum amount of time, but you need to convince UKBA that you've been in employment so many people wait a few months or more to maximize their chances of a successful application