wp_enqueue_style dependencies not working

I wrote two custom plugins for a client, and each one enqueues its own style sheet. But though I added the first .css as a dependency for the second, the second one still loads before the first.

wp_enqueue_style( 'second_style', array('first-style') );

Thanks in advance for any help.