奕辉又成为首位晋升为助理警司的华人，起初任职于九龙城警署；及后又历任西区和九龙城分区指挥官等职。期间，他屡获撰升，除了在1956年6月4日获港府奉委官守太平绅士以外，又于1957年12月成为首位华人警司。1958年9月，方奕辉第二度获警队保送往英国，于华威郡邓斯莫尔-莱顿（Ryton-on-Dunsmore）的国家警察学院（National Police College）参与为期11週的高级训练班，随后转往瑞士和法国考察当地警政，到1959年返港。1963年12月，方奕辉出任东区警署警司，任内即于短时间