In this study, porous poly(butylene terephthalate) (PBT) fibers were produced by melt blowing cocontinuous blends of PBT and polystyrene (PS) and selectively extracting the interconnected PS domains. Small amounts of hydroxyl terminated PS additives that can undergo transesterification with the ester units in PBT were added to stabilize the cocontinuous structure during melt processing. The resulting fibers are highly ductile and display fine porous structural features, which persist at temperatures over 150 °C. Single fiber tensile testing and electron microscopy are presented to demonstrate the role of rapid quenching and drawing of the melt blowing process in defining the fiber properties. The templated highly aligned pore structure, which is not easily produced in solvent-based fiber spinning methods, leads to remarkable mechanical properties of the porous fibers and overcomes the notoriously poor tensile properties common to other cellular materials like foams.