An animal feed additive comprising one or more GH36 polypeptides having alpha-galactosidase activity and having gastric stability, measured as the half-life at 40°C pH3 with 0.1 mg/ml pepsin, wherein the polypeptide has a half-life of at least 90 minutes, selected from the group consisting of: (a) a polypeptide having at least 80%, e.g., at least 85%, at least 86%, at least 87%, at least 88%, at least 89%, at least 90%, at least 91%, at least 92%, at least 93%, at least 94%, at least 95%, at least 96%, at least 97%, at least 98%, at least 99%, or 100% sequence identity to the polypeptide of SEQ ID NO: 3; (b) a polypeptide encoded by a polynucleotide having at least 80%, e.g., at least 85%, at least 86%, at least 87%, at least 88%, at least 89%, at least 90%, at least 91%, at least 92%, at least 93%, at least 94%, at least 95%, at least 96%, at least 97%, at least 98%, at least 99%, or 100% sequence identity to the mature polypeptide coding sequence of SEQ ID NO: 1, wherein the mature polypeptide coding sequence is the joined sequence of nucleotides 1 to 82, nucleotides 143 to 746 and nucleotides 822 to 2361 of SEQ ID NO: 1; (c) a variant of the polypeptide selected from the group consisting of SEQ ID NO: 3, wherein the variant has alpha-galactosidase activity and comprises one or more amino acid substitutions, and/or one or more amino acid deletions, and/or one or more amino acid insertions or any combination thereof in 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49 or 50 positions; (d) a polypeptide comprising the polypeptide of (a), (b) or (c) and a N-terminal and/or C-terminal His-tag and/or HQ-tag; (e) a polypeptide comprising the polypeptide of (a), (b) or (c) and a N-terminal and/or C-terminal extension of up to 10 amino acids, e.g. 1, 2, 3, 4, 5, 6, 7, 8, 9 or 10 amino acids; and (f) a fragment of the polypeptide of (a), (b) or (c)having alpha-galactosidase activity and having at least 90% of the length of the amino acids 1 to 721 of SEQ ID NO: 3 or of the polypeptide encoded by joined sequence of nucleotides 1 to 82, nucleotides 143 to 746 and nucleotides 822 to 2361 of SEQ ID NO: 1. (a) a polypeptide having at least 80%, e.g., at least 85%, at least 86%, at least 87%, at least 88%, at least 89%, at least 90%, at least 91%, at least 92%, at least 93%, at least 94%, at least 95%, at least 96%, at least 97%, at least 98%, at least 99%, or 100% sequence identity to the polypeptide of SEQ ID NO: 3; (b) a polypeptide encoded by a polynucleotide having at least 80%, e.g., at least 85%, at least 86%, at least 87%, at least 88%, at least 89%, at least 90%, at least 91%, at least 92%, at least 93%, at least 94%, at least 95%, at least 96%, at least 97%, at least 98%, at least 99%, or 100% sequence identity to the mature polypeptide coding sequence of SEQ ID NO: 1, wherein the mature polypeptide coding sequence is the joined sequence of nucleotides 1 to 82, nucleotides 143 to 746 and nucleotides 822 to 2361 of SEQ ID NO: 1; (c) a variant of the polypeptide selected from the group consisting of SEQ ID NO: 3, wherein the variant has alpha-galactosidase activity and comprises one or more amino acid substitutions, and/or one or more amino acid deletions, and/or one or more amino acid insertions or any combination thereof in 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49 or 50 positions; (d) a polypeptide comprising the polypeptide of (a), (b) or (c) and a N-terminal and/or C-terminal His-tag and/or HQ-tag; (e) a polypeptide comprising the polypeptide of (a), (b) or (c) and a N-terminal and/or C-terminal extension of up to 10 amino acids, e.g. 1, 2, 3, 4, 5, 6, 7, 8, 9 or 10 amino acids; and (f) a fragment of the polypeptide of (a), (b) or (c)having alpha-galactosidase activity and having at least 90% of the length of the amino acids 1 to 721 of SEQ ID NO: 3 or of the polypeptide encoded by joined sequence of nucleotides 1 to 82, nucleotides 143 to 746 and nucleotides 822 to 2361 of SEQ ID NO: 1.