NAB-paclitaxel with or without bevacizumab is tolerable and potentially active in treating recurrent cervical cancer after failing platinum-taxane or topotecan chemotherapy. This small case series deserves confirmation through prospective clinical trials.