diff --git a/devel/Makefile b/devel/Makefile
index e5aa4849e402..a5521db6b8dd 100644
--- a/devel/Makefile
+++ b/devel/Makefile
@@ -482,6 +482,7 @@
     SUBDIR += py-omniorb
     SUBDIR += py-optik
     SUBDIR += py-orbit
+    SUBDIR += py-pqueue
     SUBDIR += py-twisted
     SUBDIR += py-unit
     SUBDIR += py-xoltar-toolkit
diff --git a/devel/py-pqueue/Makefile b/devel/py-pqueue/Makefile
new file mode 100644
index 000000000000..2082dcacc668
--- /dev/null
+++ b/devel/py-pqueue/Makefile
@@ -0,0 +1,25 @@
+# Ports collection Makefile for:	py-pqueue
+# Date created:				24 October 2001
+# Whom:					Hye-Shik Chang <perky@fallin.lv>
+#
+# $FreeBSD$
+#
+
+PORTNAME=	pqueue
+PORTVERSION=	0.2
+CATEGORIES=	devel python
+MASTER_SITES=	http://www.csse.monash.edu.au/hons/projects/1999/Andrew.Snare/
+PKGNAMEPREFIX=	py-
+DISTNAME=	PQueue-${PORTVERSION}
+
+MAINTAINER=	perky@fallin.lv
+
+USE_BZIP2=	yes
+USE_PYTHON=	yes
+GNU_CONFIGURE=	yes
+ALL_TARGET=	default
+
+PLIST_SUB=	PYTHON_SITELIBDIR=${PYTHON_SITELIBDIR:S|^${LOCALBASE}/||g}
+WRKSRC=		${WRKDIR}/PQueue
+
+.include <bsd.port.mk>
diff --git a/devel/py-pqueue/distinfo b/devel/py-pqueue/distinfo
new file mode 100644
index 000000000000..ca2d189b6bbc
--- /dev/null
+++ b/devel/py-pqueue/distinfo
@@ -0,0 +1 @@
+MD5 (PQueue-0.2.tar.bz2) = 003f62398197a43bd68bd7043298e321
diff --git a/devel/py-pqueue/pkg-comment b/devel/py-pqueue/pkg-comment
new file mode 100644
index 000000000000..384ca4a04c0f
--- /dev/null
+++ b/devel/py-pqueue/pkg-comment
@@ -0,0 +1 @@
+Fibonacci-Heap based Priority-Queue Extension for Python
diff --git a/devel/py-pqueue/pkg-descr b/devel/py-pqueue/pkg-descr
new file mode 100644
index 000000000000..c3b5ca40624b
--- /dev/null
+++ b/devel/py-pqueue/pkg-descr
@@ -0,0 +1,6 @@
+This module implements efficient priority-queues using fibonnaci heaps.
+While for many purpose this is not as efficient as the more-common
+binomial heaps, it is very efficient in some aspects that make it very
+useful for traversal of very large graph structures. 
+
+WWW: http://www.csse.monash.edu.au/hons/projects/1999/Andrew.Snare/
diff --git a/devel/py-pqueue/pkg-plist b/devel/py-pqueue/pkg-plist
new file mode 100644
index 000000000000..af97404d79cc
--- /dev/null
+++ b/devel/py-pqueue/pkg-plist
@@ -0,0 +1 @@
+%%PYTHON_SITELIBDIR%%/pqueuemodule.so