The following are known Action Replay Codes for Prehistorik Man on Nintendo Game Boy Advance (GBA).
These codes were also known as GameShark Codes and in most cases will work on both devices.

These codes are for the U.S. version of the game.

Master Code – Must Be On
3ad82712
4d3ed097
e46111a7
9963c1d5

Invincibility
cdd07db4
84e4a930

Infinite Health
0f15a936
fd9437a2

Infinite Lives
79dbf942
c139d9f8

Max Bones
a3bfe0b1
e56f609d

Max Jewels
74b80bc1
93233447

Press: AR Button: Refill Shout
cca664ba
dbd7e635
3d211952
de92c25c

Press: AR Button: Super Jump
120e92fc
2e7abf1b
e1115072
b75dff39