A method and apparatus for critical path profiling of threaded programs that use messaging. An embodiment of a method includes creating a package slip for a message from a first program thread, the package slip containing information regarding the message, placing the package slip on a queue, the package slip being accessible to a second program thread, and sending the message from the first program thread.