Mikandi, the Seattle-based adult app store and streaming video service, today announced that it has reached 1 million registered users, with installations on 3.8 million devices. The company, which launched its app store for Android in late 2009, says it has achieved this milestone without paying for advertising.

The company last year expanded its reach with the launch of an HTML5 version of its MiKandi Theater subscription service, which gave MiKandi a presence on devices including iPad and iPhone, without requiring approval from Apple or distribution through the App Store.

MiKandi CEO Jesse Adams, who founded the company with Jen McEwen, says in a news release, “The fact that we grew to this size organically, without any advertising dollars, is especially inspiring for us. It goes to show what happens when you focus on offering great customer service and treating adults like adults.”

MiKandi got a big boost in 2010 when Apple’s Steve Jobs referred derisively to the fact that there was a “porn store” on Android — referring to the company without using its name.

Like what you're reading? Subscribe to GeekWire's free newsletters to catch every headline

Job Listings on GeekWork

Find more jobs on GeekWork. Employers, post a job here.