ในปี 2551 นักธุรกิจชาวสิงคโปร์ อู๋ ซื่อซา กล่าวหาต่อศาลไต้หวันว่าเจ้าหน้าที่ปาปัวนิวกินี 6 คน รวมทั้งพอล เทียนสเตน ได้รับผลประโยชน์ส่วนตัวจากการจ่ายเงิน 19 ล้านดอลลาร์ออสเตรเลียจากไต้หวันเพื่อเสริมสร้างความสัมพันธ์ทางการทูตกับปาปัวนิวกินีเทียนสเตนยอมรับว่าได้พบกับเจ้าหน้าที่ไต้หวัน แต่ปฏิเสธข้อกล่าวหาเรื่องการทุจริต^{[ 2 ]}

Sam KoimประธานคณะทำงานสืบสวนคดีทุจริตTask Force Sweepประกาศในเดือนธันวาคม 2011 ว่าเขาอาจจะสืบสวนคดีอื้อฉาวทางการทูตของไต้หวันในช่วงต้นปี 2012 ^{[ 3 ]}

ในเดือนมกราคม พ.ศ. 2553 รัฐมนตรีว่าการกระทรวงแรงงานและอุตสาหกรรมสัมพันธ์มาร์ค ไมปาไกซึ่งเป็นสมาชิกสภาผู้แทนราษฎรเขตคิโคริกล่าวหาว่าสำนักงานรัฐมนตรีว่าการกระทรวงการวางแผนแห่งชาติและการพัฒนาเขตมีส่วนเกี่ยวข้องกับการฉ้อโกงเป็นจำนวนเงิน 220 ล้านกีน่า (81.4 ล้านดอลลาร์สหรัฐ) ร่วมกับสมาคมเจ้าของที่ดิน 4 แห่งในคิโคริจังหวัดกั ลฟ์ เงินจำนวนนี้มีไว้สำหรับโครงการโครงสร้างพื้นฐานในคิโคริรวมถึงถนน บ้าน และโรงพยาบาล แต่ไม่เคยถูกนำไปใช้ตามวัตถุประสงค์ดังกล่าว ไมปาไกเรียกร้องให้พอล เทียนสเตน ชี้แจงว่าเหตุใดสำนักงานของเขาจึงปล่อยเงินทุนออกมาโดยไม่มีการยื่นโครงการ รายงานสถานะ การบัญชี หรือการชี้แจงใดๆ อย่างถูกต้อง เทียนสเตนปฏิเสธข้อกล่าวหาเรื่องการฉ้อโกง โดยอธิบายว่าสมาคมเจ้าของที่ดินทั้ง 4 แห่งได้ลงนามในข้อตกลงการแบ่งปันผลประโยชน์สำหรับ โครงการ ก๊าซธรรมชาติเหลวดังนั้นรัฐบาลจึงให้คำมั่นที่จะอำนวยความสะดวกในการปล่อยเงินทุนโครงสร้างพื้นฐานให้กับพวกเขาเป็นการตอบแทน^{[ 4 ]}

ต่อ มา มาร์ค ซารอง ประธานสมาคมเจ้าของที่ดินท่อส่งก๊าซคิโคริ ( KGPLA ) ซึ่งเป็นหนึ่งในสี่สมาคมเจ้าของที่ดิน ถูกจับกุมและถูกตั้งข้อหาฉ้อโกง 10 กระทง และสมรู้ร่วมคิด 10 กระทง ซารองถูกกล่าวหาว่าแอบไปแก้ไขรายชื่อผู้ลงนามลับหลังคณะกรรมการบริหารของ KGPLA เพื่อให้เขาสามารถลงนามในเช็คที่สามารถขึ้นเงินได้จำนวนมาก รวมถึงเช็คฉบับหนึ่งมูลค่า 4 ล้านกีน่า^{[ 5 ]}เทียนสเตน พร้อมด้วยรัฐมนตรีว่าการกระทรวงการคลัง ได้อนุมัติการปล่อยเงิน 17.6 ล้านกีน่า [6.6 ล้านดอลลาร์สหรัฐ] ให้แก่ KGPLA ^{[ 4 ]}คดีของซารองถูกศาล Waigani Committal Court ยกฟ้องในเดือนสิงหาคม 2010 เนื่องจากขาดรายงานของตำรวจ^{[ 5 ]}

ในช่วงต้นเดือนพฤศจิกายน พ.ศ. 2554 Tiensten ถูกจับกุมโดยหน่วยเฉพาะกิจสืบสวนการทุจริตของรัฐบาล(Investigation Task Force Sweep ) ซึ่งจัดตั้งขึ้นโดยนายกรัฐมนตรีPeter O'Neillข้อกล่าวหาต่อ Tiensten เกี่ยวข้องกับการยักยอกเงิน การสมรู้ร่วมคิดฉ้อโกงรัฐ และการใช้อำนาจในทางที่ผิด เนื่องจากมีส่วนร่วมในการอนุมัติการจ่ายเงินอุดหนุนด้านการบินจำนวน 10 ล้าน PGK ให้แก่บริษัทสายการบิน Travel Air มีการกล่าวหาว่า Tiensten สมรู้ร่วมคิดกับEremas Wartoto เจ้าของ Travel Air ซึ่งเป็นนักธุรกิจ เพื่อทำการจ่ายเงินในขณะที่เขาดำรงตำแหน่งรัฐมนตรีว่าการกระทรวงการวางแผนแห่งชาติ แม้จะทราบว่าบริษัทดังกล่าวไม่ได้ดำเนินกิจการแล้ว Tiensten ได้หลบหนีไปยังออสเตรเลียในเดือนกันยายน พ.ศ. 2554 เมื่อถูกเรียกตัวเพื่อสอบปากคำโดยหน่วยเฉพาะกิจสืบสวนการทุจริตแต่ถูกจับกุมในปาปัวนิวกินีเมื่อเขากลับมาในเดือนพฤศจิกายน^{[ 6 ] [ 7 ] [ 8 ]}

ต่อมา Tiensten ถูกจับกุมในเดือนพฤศจิกายน 2011 โดยหน่วยเฉพาะกิจสืบสวนสอบสวนในข้อหาเพิ่มเติมอีก 3 กระทงฐานยักย้ายเงินทุนของรัฐบาลจำนวน 3.4 ล้าน PGK ไปยังTolpot Services Ltdซึ่งเขาเป็นทั้งผู้ถือหุ้นและกรรมการ^{[ 7 ] [ 9 ]}

ในเดือนมีนาคม พ.ศ. 2557 เขาถูกตัดสินว่ามีความผิดฐานยักยอกทรัพย์เป็นจำนวนเงินกว่า 10 ล้านกีน่าและถูกตัดสินจำคุก 9 ปี ^{[ 10 ]}