The present invention provides novel hemoglobin-like proteins that have permuted termini such that novel N- and C-termini are created. The new termini can be attached to functional polypeptides or other hemoglobin molecules to form multimeric hemoglobins.
