jQuery Validation Plugin and asynchronous updates

How do you validate inputs which are updated using some sort of asynchronous plugin? The problem is the asynchronous communication takes more time that the client side jQuery plugin.

For instance, see this demo. Type the start of an address but less than 4 characters, then click a result.

Thanks