A transmission electron microscopy investigation on the phase decomposition of B2-ordered (Ni,Co)Al supersaturated with Ni and Co has revealed the precipitation of (Ni,Co) 2 Al which has not been expected from the reported equilibrium phase diagram. The (Ni,Co) 2 Al phase has a hexagonal structure and takes a rodlike shape with the long axis of the rod parallel to the <111> directions of the B2 matrix. By aging at temperatures below 873 K, a long period superlattice structure appears in the hexagonal (Ni,Co) 2 Al phase. The orientation relationship between the (Ni,Co) 2 Al precipitates and the B2-(Ni,Co)Al matrix is found to be (0001) p / /(111) B2 and [1210] p //[110] B2 , where the suffix p and B2 denote the (Ni,Co) 2 Al precipitate and the B2-(Ni,Co)Al matrix, respectively. (Ni,Co)Al hardens appreciably by the fine precipitation of the (Ni,Co) 2 Al phase.