A method of producing a porous aluminum complex in which a porous aluminum body (130, 230, 330, 430, 530, 630, 730) and an aluminum bulk body (120, 220, 320, 420, 520, 620, 720) are bonded each other, the method comprising the steps of: heating the porous aluminum body (130, 230, 330, 430, 530, 630, 730) and the aluminum bulk body (120, 220, 320, 420, 520, 620, 720) after interposing a titanium powder made of any one of or both of a metal titanium powder and a titanium hydride powder between the porous aluminum body (130, 230, 330, 430, 530, 630, 730) and the aluminum bulk body (120, 220, 320, 420, 520, 620, 720); and bonding the porous aluminum body (130, 230, 330, 430, 530, 630, 730) and the aluminum bulk body (120, 220, 320, 420, 520, 620, 720) through pillar-shaped projections after forming the plurality of the pillar-shaped protrusions projecting toward an outside on outer surfaces of one of or both of the porous aluminum body (130, 230, 330, 430, 530, 630, 730) and the aluminum bulk body (120, 220, 320, 420, 520, 620, 720), wherein the titanium powder is interposed between the porous aluminum body (130, 230, 330, 430, 530, 630, 730) and the aluminum bulk body (120, 220, 320, 420, 520, 620, 720) by applying a titanium mixture, in which the titanium powder and a binder is mixed, on the outer surfaces of one of or both of the porous aluminum body (130, 230, 330, 430, 530, 630, 730) and the aluminum bulk body (120, 220, 320, 420, 520, 620, 720), and a eutectic element powder made of a eutectic element capable of eutectic reaction with Al is interposed between the porous aluminum body (130, 230, 330, 430, 530, 630, 730) and the aluminum bulk body (120, 220, 320, 420, 520, 620, 720) in addition to the titanium powder. heating the porous aluminum body (130, 230, 330, 430, 530, 630, 730) and the aluminum bulk body (120, 220, 320, 420, 520, 620, 720) after interposing a titanium powder made of any one of or both of a metal titanium powder and a titanium hydride powder between the porous aluminum body (130, 230, 330, 430, 530, 630, 730) and the aluminum bulk body (120, 220, 320, 420, 520, 620, 720); and bonding the porous aluminum body (130, 230, 330, 430, 530, 630, 730) and the aluminum bulk body (120, 220, 320, 420, 520, 620, 720) through pillar-shaped projections after forming the plurality of the pillar-shaped protrusions projecting toward an outside on outer surfaces of one of or both of the porous aluminum body (130, 230, 330, 430, 530, 630, 730) and the aluminum bulk body (120, 220, 320, 420, 520, 620, 720), wherein the titanium powder is interposed between the porous aluminum body (130, 230, 330, 430, 530, 630, 730) and the aluminum bulk body (120, 220, 320, 420, 520, 620, 720) by applying a titanium mixture, in which the titanium powder and a binder is mixed, on the outer surfaces of one of or both of the porous aluminum body (130, 230, 330, 430, 530, 630, 730) and the aluminum bulk body (120, 220, 320, 420, 520, 620, 720), and a eutectic element powder made of a eutectic element capable of eutectic reaction with Al is interposed between the porous aluminum body (130, 230, 330, 430, 530, 630, 730) and the aluminum bulk body (120, 220, 320, 420, 520, 620, 720) in addition to the titanium powder.