On my debian squeeze system installing python-dev provided the missing header files. The would likely be required on ubuntu also. sudo apt-get install python-dev I also had to set LD_LIBRARY_PATH to point to the trilinos library file in order for the PyTrilinos modules to find them. V/R Scott