Pseudoelasticity in Fe3Al single crystals with the D03 structure was investigated focusing on the type of thermally-induced antiphase domain boundaries (APDB) developed in the crystals. Fe3Al single crystals containing 23.0at%Al and 28.0at%Al were produced by a floating zone method. Fe-23.0at%Al single crystals with an appropriate heat treatment demonstrated perfect strain recovery during unloading after compression to plastic strains below 5.0%. In contrast, Fe-28.0at%Al single crystals exhibited little strain recovery. The ordering process and the type of thermal APDB depended strongly on the alloy composition. As a result, B2-type APDB having a displacement vector (R) of 1/4<111> was frequently observed in Fe-23.0at%Al, while D03-type APDB with R=1/2<111> was dominant in Fe-28.0at%Al. In Fe-23.0at%Al, the strong interaction between B2-type APDB and 1/4<111> superpartial dislocations led to the individual motion of the superpartials dragging deformation-induced antiphase boundary (APB). The restoring force due to the deformation-induced APB resulted in the pseudoelasticity in Fe-23.0at%Al single crystals. Moreover, the refinement of antiphase domains surrounded by B2-type APDB was found to be effective in the enhancement of shape recovery in the crystals. Thus, the thermally-induced APDB in the D03 phase played an important role in the pseudoelasticity in Fe3Al single crystals.