yes all you can do is to look in the history or cookies. or the Internet Temporary Files.
But if he does delete all the history, all the cookies and all the Internet Temporary Files. maybe there are softwares to control it. but there are software of you can see what files has been deleted.
Also there are software special for spying like: spectorsoft or others
good luck!