Within 30 seconds, coupled with iPhone 3GS - good sound, even over headphones still very bearable noise ratio. The clicking sounds described in other reviews while pairing or turns off to standby are in place, but relatively quiet, making it a by no means "the plant zerhaut". For the price a very good thing!