The team also announced Tuesday that Talley was re-signed to the practice squad and defensive tackle Ricky Lumpkin was released from the practice squad.
Maui'a was among the Cardinals' final roster cuts on Sept. 2. He played in 15 games last season for Arizona.
Maui'a also has played in the NFL for Cincinnati and Miami.
Copyright 2011 by The Associated Press