Hi,
You can set the style of the List of AutoComplete extender via the property "CompletionListCssClass" rather than set the style of AutoComplete extender.
For example:
CompletionListCssClass="autocomplete_completionListElement"
Css:
.autocomplete_completionListElement
{
...
z-index:2000;
}