You should be applying for positions within the major consulting firms - and perhaps niche/boutiques depending on your internal consulting experience (ie industry and function). Contracting/interim will not build credibiity for a future permanent consultancy position, and will raise further questions about the quality and depth of your methodologies and client management/stakeholder skills. Going contracting after an extensive perm stint is a different matter altogether.Dont be disheartened if you were declined by Big 4 - make sure you are applying to the right practices there, and cast your net wider. You should be applying to all the relevant consultancy practices which could use your experience. The only issue is what entry point as you are too far out from grad scheme, so you will be looking at C level entry and not all MCs will hire direct at that point.