You can use PJAX callback events, more info at https://github.com/defunkt/jquery-pjax#events!
Example:
$("body").on("click", ".menu li a", function() {
$(document).on('pjax:end', function() {
// Here comes the fade out animation
$('#container').fade( function(){
//Callback after animation has finished
});
});
});