Habang siya ay abala sa Hidamari Sketch at Bakemonogatari , sinabi ni Akiyuki Shinbo sa produser ng Aniplex na si Atsuhiro Iwakami ng gusto niyang gumawa ng isang bagong serye tungkol sa magical girl at sila ang gumawa ng Puella Magi Madoka Magica.
