В 1909 году она обратилась к мэру Лос-Анджелеса Джорджу Александру и совету города с предложениями по реформированию полицейской службы. К ее удивлению, предложения были приняты во внимание, а сама она получила полицейский жетон.
Во многих калифорнийских городах женщины работали в правоохранительной системе начиная с 1890 года. Однако в их обязанности входил лишь надзор за тюремными заключенными женского пола. Эллис же стала первой полноправной женщиной-полицейским и могла производить аресты. К 1939 году в лос-анджелесской полиции работали уже 39 дам.